题目链接：1070 结绳 (25 point(s))

题目描述

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。

给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。

输入格式

每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10​4​​)；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过10​4​​。

输出格式

在一行中输出能够串成的绳子的最大长度。结果向下取整，即取为不超过最大长度的最近整数。

输入样例

8

10 15 12 3 4 13 1 15

输出样例

14

分析

最新文章

  1. 在.net中调用Delphi dll的Pchar转换
  2. collectionView
  3. poj 2763 Housewife Wind
  4. 复制过来的东西也不靠谱，微信公众号第三方平台的API
  5. c#上iOS apns p12文件制作记录 iOS推送证书制件
  6. Oracle SQL 调优之 sqlhc
  7. NSURLSession的使用(1)
  8. linux 学习一
  9. Android开源代码解读のOnScrollListener实现ListView滚屏时不加载数据
  10. pomelo 协议
  11. JavaEE(4) - JMS实现企业PTP消息处理
  12. dom小总结
  13. Jquery的树插件jqxTreeGrid的使用小结
  14. Unity Instantiate各函数执行顺序
  15. 冲刺NO.5
  16. oracle 报错无法从套接字获取更多数据
  17. Java静态成员与实例成员
  18. 抗性基因数据库CARD介绍
  19. spark dataFrame withColumn
  20. DevExpress中RibbonControl的简单应用

热门文章

  1. BCB6 如何跨工程(Project)进行源码级调试
  2. windows客户端
  3. linux高性能服务器编程 (一) --Tcp/Ip协议族
  4. node.js之客户端发起https和http请求
  5. 第06组 Beta版本演示
  6. dubbo、zookeeper心跳相关参数解析与测试
  7. jsp页面获取后台传过来的list集合的长度
  8. filebeat获取nginx的access日志配置
  9. ttyS 串口名称被占用
  10. KAFKA：如何做到1秒发布百万级条消息