AOJ 0112 A Milk Shop

こんにちは川です。

今回は、昇順にすれば解が出るのですが、気を付けなければならないことはint型ではダメなのところですね。まぁ問題文を見ればわかります。

ソースコード

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n=0;

    while(cin>>n,n){

        int people[n];

        for(int i=0;i<n;i++)cin>>people[i];

        sort(people,people+n);

        long long int ans=0,now=0;

        for(int i=0;i<n;i++){

            ans+=now;

            now+=people[i];

        }

        cout<<ans<<endl;

    }

}