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;
}

最后

以上就是微笑纸鹤最近收集整理的关于F - The Best Strategy的全部内容，更多相关F内容请搜索靠谱客的其他文章。