All pastes #247399 Raw Edit

Mine

public cpp v1 · immutable
#247399 ·published 2006-11-13 13:16 UTC
rendered paste body
#include <iostream>#include <set>using namespace std;multiset <unsigned long> inp;int main(){        int N, cnt = 0;        unsigned long sum = 0, add_sum;        cin >> N;        for(int i = 0 ; i < N ; i++) {                cin >> add_sum;                if(add_sum) inp.insert(add_sum);                else cnt++;        }        N -= cnt;        for(int i = 1 ; i < N ; i++) {                add_sum = *(inp.begin());                inp.erase(inp.begin());                add_sum += *(inp.begin());                inp.erase(inp.begin());                inp.insert(add_sum);                sum += add_sum;        }        cout << sum;        return 0;}