パットグレードA貪欲

A1125

#include<iostream>
#include<algorithm>
using namespace std;

/*
    现在的题意是：将两个数字对折成一个
    1.不能超过所给的最大长度

*/

const int maxn=10111;

int n;

double a[maxn];

int main()
{
    
    
    cin >> n;
    int all=0;
    for(int i=0; i<n; i++)
    {
    
    
        cin >> a[i];
    }
    sort(a,a+n);

    for(int i=1; i<n; i++)
    {
    
    
        a[0]=(a[0]+a[i])/2;
    }

    cout << (int)a[0];   //向下取整，直接在该数前加int

    return 0;

}