PAT (Basic Level) Practise (中文) 1070. 结绳(25)
来源:互联网 发布:筒灯选择 知乎 编辑:程序博客网 时间:2024/05/18 11:48
1070. 结绳(25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 104);第2行给出N个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过104。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:810 15 12 3 4 13 1 15输出样例:
14
//部分正确 13 测试点1 错误 测试点2 3 4超时//刷完了,纪念一下2017年9月15日17:29:20 明天比赛import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int [] arr=new int[n]; double sum=0.0; for (int i = 0; i < arr.length; i++) { arr[i]=input.nextInt(); } Arrays.sort(arr); sum=arr[arr.length-1]; for (int i = 0; i < arr.length; i++) { sum=(sum+arr[i])/2; } System.out.println((int)sum); }}
阅读全文
1 0
- PAT (Basic Level) Practise (中文) 1070. 结绳(25)
- PAT (Basic Level) Practise (中文)1070. 结绳(25)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)--1001
- PAT (Basic Level) Practise (中文)
- PAT (Basic Level) Practise (中文)1001
- PAT (Basic Level) Practise (中文)1002
- PAT (Basic Level) Practise (中文) 1007
- PAT (Basic Level) Practise (中文)1015. 德才论 (25)
- PAT (Basic Level) Practise (中文)1020. 月饼 (25)
- PAT (Basic Level) Practise (中文)1030. 完美数列(25)
- PAT (Basic Level) Practise (中文)1020. 月饼 (25)
- PAT (Basic Level) Practise (中文)1020. 月饼 (25)
- PAT (Basic Level) Practise (中文)1030. 完美数列(25)
- PAT (Basic Level) Practise (中文)1050. 螺旋矩阵(25)
- PAT (Basic Level) Practise (中文)1045快速排序(25)
- PAT (Basic Level) Practise (中文)1020月饼 (25)
- 初窥nodejs(二)
- 如何让vim编辑器永久显示行号
- Odd Even Linked List
- 不用加减乘除做加法
- expdp及impdp中的exclude及include参数
- PAT (Basic Level) Practise (中文) 1070. 结绳(25)
- php 实现进制相互转换
- 后端springmvc,前端html5的FormData实现文件断点上传
- SpringQuartz 定时器 java
- Python 用pyinstaller生成可执行文件No module named 'pefile'
- WKWebView之OC代码注入,删除百度HTML页面的按钮
- Android 最常用的设计模式九 安卓源码分析—— 适配器模式(Adapter)
- Java虚拟机(JVM)中的内存设置详解
- Linux vi 撤销与取消撤销