F - The Best Strategy

F - The Best Strategy

 Gym - 101020F 

The total penalty is the sum of penalties for all solved problems. The penalty for a solved problem is equal to the number of minutes which have passed after the starting of the contest when this problem is submitted. And the period of the contest is 300 minutes.

总罚款是所有解决问题的惩罚金额。一个已解决的问题的惩罚等于比赛开始后通过的时间数。比赛时间为300分钟。

#include<bits/stdc++.h>
using namespace std;
int a[18];
int main()
{
    int t,n,sum1,sum2,cnt;
    cin>>t;
    while(t--)
    {
        sum2=sum1=cnt=0;
        cin>>n;
        for(int i=0; i<n; i++)
            cin>>a[i];
        sort(a,a+n);
        for(int i=0; i<n; i++)
            if(sum1+a[i]<=300)
            {
                sum2+=sum1;
                sum1+=a[i];
                sum2+=a[i];
                cnt++;
            }
            else
                break;
        cout<<cnt<<" "<<sum2<<endl;
    }
    return 0;
}