CF140D New Year Contest
题意:一场比赛 让你求在比赛时间内解决问题的数量以及罚时给你一个数字n题目的数量,以及n个数字 每个问题 对应解决需要的时间然后比赛规则是 比赛时间是 18点到 次日 6点 在0点及之前提交问题 不统计罚时其中你需要在开赛后的前10分钟来分析所有的问题
问题分析:
简单的贪心。。。。原文题意真难懂,,,,
sort一遍,在0点尽可能多的解决问题。
我是分了两部分 0点前 ,0 点后分别统计
别忘了 开赛后 前十分钟 需要。。。
看别人分析的 罚时可能是负数 需要取和0的最大值,,,
这种情况貌似 也确实应该有 (全部都是0点前解决了) 但是 貌似不加这个
特判也能AC
AC代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<bitset>
#include<sstream>
#include<string.h>
#include<iomanip>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<set>
#include<map>
#include<queue>
#include<vector>
using namespace std;
#define ll long long
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset((a),(b),sizeof(a));
#define forn(i,n) for (int i = 0; i < (n); i++)
#define forr(i,a,b) for (int i = a; i <= b; i++)
#define all(v) v.begin(), v.end()
const ll inf=0x3f3f3f3f;//1061109567,2*未超int,allinf=mem(a,0x3f,sizeof(a));
typedef pair<int ,int > PII;
const int nn=1e6+10;
int a[nn],mx=0,n;
void slove(){
int ans=0;
int cnt=0;
sort(a,a+n);
int x=6*60;
int xx=10;
forn(i,n){
xx+=a[i];
if(xx<=x){
ans++;
}else break;
}
xx-=a[ans];
// cout<<ans<<endl;
forr(i,ans,n-1){
if(xx+a[i]<=720){
xx+=a[i];
ans++;
// cout<<ans<<endl;
cnt+=xx-360;
} else break;
}
cout<<ans<<" "<<max(cnt,0)<<endl;
}
int main()
{
//#define io
#ifdef io
freopen("in.txt","r",stdin);
#endif
int t;
cin>>n;
forn(i,n) cin>>a[i];
slove();
return 0;
}