PAT | A1125 Chain the Ropes

一开始把题目想复杂了,如果两个绳子连在一起后长度减半,则该减半的长度一定是所有绳子中最小的长度。

#include <iostream>
#include <algorithm>

using namespace std;

int seq[10010];

int main(){
	int n;
	scanf("%d",&n);
	fill(seq,seq + 10010,0);
	for(int i = 0;i < n;i++){
		scanf("%d",&seq[i]);
	}
	sort(seq,seq + n);
	int sum = seq[0];
	for(int i = 1;i < n;i++){
		sum += seq[i];
		sum = sum / 2;
	}
	printf("%d",sum);
	system("pause");
	return 0;
}
发布了120 篇原创文章 · 获赞 0 · 访问量 1886
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览