codeforces140D贪心

it2025-03-28  7

洛谷的翻译有遗漏,做题之前有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; }
最新回复(0)