1070 结绳 (25 分)
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10^4 );第 2 行给出 N 个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过10 ^4 。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:
8
10 15 12 3 4 13 1 15
输出样例:
14
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;int main() {int N, tmp;cin >> N;vector<int>v;for (int i = 0; i < N; ++i) {cin >> tmp;v.push_back(tmp);}sort(v.begin(), v.end());tmp = v[0];for (int i = 1; i < N; ++i) {tmp = (tmp + v[i]) / 2;}cout << tmp;return 0;
}
1070 结绳 (25 分)相关推荐
- C++学习之路 | PTA乙级—— 1070 结绳 (25 分)(精简)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- 1070 结绳 (25 分)(这该死的测试点)
1070 结绳 (25 分) 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连. ...
- PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
- 【最详细解析】1070 结绳 (25分)_18行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的 ...
- 1070 结绳 (25 分) (C++)
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- 【PAT乙级】1070 结绳 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; ...
- 1070. 结绳(25)
1070. 结绳(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条 ...
- PAT 1070. 结绳(25)-乙级
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
- PAT乙级-1070. 结绳(25)
给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连.每次串连后,原来两段绳子的长度 ...
最新文章
- Win服务器2008和2012哪个更好?
- sqli-labs(40)
- rxjs fromEvent的源代码实现分析
- [C#.NET 拾遗补漏]14:使用结构体实现共用体
- 常用哈希函数的比较及其实现
- JEEWX 使用ngrok将本地Web服务映射到外网
- Mybatis调用oracle 存储过程
- 关于id Tech5的MegaTexture技术
- 2021年8月下旬好文收藏
- 《深入浅出DPDK》读书笔记(十三):DPDK虚拟化技术篇(加速包处理的vhost优化方案)
- java web开发需要学习哪些知识_java web开发需要学习哪些知识?
- Unity跨iOS、Android平台使用protobuf-net的方法(.Net 2.0)《二》
- 黑马学习之全平台听歌神器
- 工具资源合集【持续更新】文字识别、英文写作、频段查询
- 统计-R(相关系数)与R^2(决定系数)傻傻分不清
- c语言极限,C语言问题合集
- PDF如何删除页面?批量删除不连续页的方法
- 棒球·飞盘·MLB棒球创造营
- RISC-V MCU应用教程之PWR睡眠模式
- java获取一天的起止时间