PAT 乙级 1070 结绳 (25分)

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1070 结绳-Cheese的个人博客PAT 乙级 1070 结绳http://blog.cheese.ren/90

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, l[10001];
    double sum;

    cin >> n;
    for (int i=0; i<n; i++) {
        cin >> l[i];
    }
    sort(l, l+n);
    sum = l[0];
    for (int i=1; i<n; i++) {
        sum += l[i];
        sum /= 2;
    }
    cout << (int)sum << endl;

    return 0;
}