题目简单,直接贪心,处理数据麻烦点
题目描述
noip临近了,小A却发现他已经不会写题了。好在现在离竞赛还有一段时间,小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食,一天二十四小时地刷题。
今天的日期(时间)是yyyy年mm月dd日hh时min分,考试的时间是yyyy'年mm'月dd'日hh'时min'分。这之间的所有时间小A都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年。
时间紧张小A只管数量不管质量。当然有的题目容易一些,有的题目难一些。根据小A的经验,他能一眼看出写出某一个题目需要的时间,以分钟记。
现在给出洛谷Online Judge的题目列表,请你挑出最多的题目使小A能在竞赛前写出来。
我们假设从远古到未来,历法的表示与现在一样。
输入输出格式
输入格式:第一行一个整数N,表示洛谷Online Judge的题目数,N≤5000。
接下来N行,每行一个整数表示刷该题需要用的时间,以分钟记,小于等于10000。(这个题本身是什么并不重要,不是么?小A已经写过题目数为0个)。
接下来两行依次是当前时间和竞赛时间。时间给出的格式是:yyyy-mm-dd-hh:min,例如:2007-06-23-02:00,采用24小时制,每天从00:00~23:59,年份从0000到9999。
输出格式:一行,一个整数,noip前最多刷的题目数。
输入输出样例
输入样例#1:
2 1 1 2007-06-23-11:59 2007-06-23-12:00
输出样例#1:
1
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define ll long long
using namespace std;
int a[5010];
int year=365;
int yearr=366;
int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int monthr[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年
int year1,month1,day1,hour1,min1;
int year2,month2,day2,hour2,min2;
ll time1,time2;
void read(){
scanf("%lld-%lld-%lld-%lld:%lld",&year1,&month1,&day1,&hour1,&min1);
scanf("%lld-%lld-%lld-%lld:%lld",&year2,&month2,&day2,&hour2,&min2);
}
int pd(int x){
if(((x%4==0)&&(x%100!=0))||((x%100==0)&&(x%400==0)))
return 1;//闰年
else
return 0;
}
ll work1(){//转换为分钟
int flag1=pd(year1);
for(int i=0;i<year1;i++)
if(pd(i))time1+=yearr*24*60;
else time1+=year*24*60;
ll monthtime=0;
for(int i=month1-1;i>=0;i--)
if(flag1)monthtime=monthtime+monthr[i]*24*60;
else monthtime=monthtime+month[i]*24*60;
time1+=min1+hour1*60+(day1-1)*24*60+monthtime;
return time1;
}
ll work2(){//转换为分钟
int flag2=pd(year2);
for(int i=0;i<year2;i++)
if(pd(i))time2+=yearr*24*60;
else time2+=year*24*60;
ll monthtime=0;
for(int i=month2-1;i>=0;i--)
if(flag2)monthtime=monthtime+monthr[i]*24*60;
else monthtime=monthtime+month[i]*24*60;
time2+=min2+hour2*60+(day2-1)*24*60+monthtime;
return time2;
}
ll work(){//分钟相减
return work2()-work1();;
}
int main(){
int i,j,k,m,n;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
read();
ll ans=work();
int tmp=0;
for(i=1;i<=n;i++){
if(ans-a[i]>=0){
tmp++;
ans-=a[i];
}
}
printf("%d\n",tmp);
return 0;
}