ural 1935 Tears of Drowned

//tral 1935 Tears of Drowned//http://acm.timus.ru/problem.aspx?space=1&num=1935/* * 题意: * 有n个皮毛，第i个皮毛两边至少需要Si个sheets隔绝，问最小需要多少个sheets？ * 思路: * 直接需求最大的放置在中间，然后两旁依次放置需求递减的皮毛，则可能sheets得到最大的利用。 * 即只需要满足所有皮毛一边sheets的需求，另一边由需求更大的提供。总计就系sum + max（Si） * author:licatweijie */#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int s[101];int main(){int n;cin >> n;int ans = 0;    for (int i=0;i<n;i++){        cin >> s[i];        ans += s[i];    }    sort(s,s+n);    ans += s[n-1];    cout << ans << endl;return 0;}