PAT乙级1070 结绳 (25 分)

Posted 2021-08-11 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10005],n,sum;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i=0;i<n;i++)
	{
		if(!i) sum+=a[i];
		else sum=(sum+a[i])/2;
	}
	cout<<sum<<endl;
}