洛谷的翻译有遗漏,做题之前有10分钟读题时间,所以是从16:10开始做题的。 给每题的做题时间排序,然后累加,直到超出时间限制,然后判断超出24:00的题目罚时。
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int a[110];
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int sum=0;
int ans=0;
for(int i=1;i<=n;i++)
{
if(sum+a[i]<=710)
{
sum+=a[i];
ans++;
}
else
break;
}
sum=10;
int ans2=0;
for(int i=1;i<=n;i++)
{
sum+=a[i];
if(sum>360&&sum<=720)
ans2+=sum-360;
}
cout<<ans<<" "<<ans2<<endl;
}