#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;
}
【PAT乙级】1070 结绳 (25 分)
最新推荐文章于 2022-11-22 15:46:11 发布