#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
vector<int> v(n);
for(int i=0;i<n;i++) cin>>v[i];
sort(v.begin(),v.end()); //贪心策略
int ans=v[0];
for(int i=1;i<n;i++)
ans=(ans+v[i])/2;
cout<<ans<<endl;
return 0;
}
PAT乙级-1070 结绳 (25 分)
最新推荐文章于 2024-07-21 13:38:21 发布