140D - New Year Contest

思路：貪心+排序。罰時與時間成正比，因為在0點前做完的題都可以在0點提交。從時間短的開始做最優(yōu)。

代碼：

#include<bits/stdc++.h> using namespace std; const int N=105; const int INF=0x3f3f3f3f; int a[N]; int main() {ios::sync_with_stdio(false);cin.tie(0);int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}sort(a,a+n);int cnt=0,ans=0,sum=0;for(int i=0;i<n;i++){sum+=a[i];if(sum>710){cnt=i;break;}if(sum>350)ans+=sum-350;}if(cnt==0&&a[0]<=710)cnt=n;cout<<cnt<<' '<<ans<<endl;return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/widsom/p/7234029.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces 140D - New Year Contest的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。