CF140D New Year Contest（貪心）

按時長排序，在0時之前做的都在0時提交，0時之後的都直接提交，然後貪心做。

理解其正確性：

考慮對0時後罰時的理解：如果有沒做出來的題，那麼每一分鐘都會對罰時有貢獻，所以我們要使題的數量儘可能小，所以貪心是正確的。

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=105;
int a[N];
int n,ans,sum;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	int i;
	for(i=1;i<=n;i++){
		if(sum+a[i]>710) break;
		if(sum+a[i]<=350){
			sum+=a[i];
		}
		else{
			sum+=a[i];
			ans+=sum-350;
		}
	}
	printf("%d %d",i-1,ans);
	return 0;
}