AOJ.872 背菜谱



Time Limit: 1000 ms   Memory Limit: 50 MB
Total Submission: 2   Submission Accepted: 2

Judge By Case

Description

扬州是中国四大菜系之一的淮扬菜系的发源地。中午，跑男们来到扬州菜根香饭店，这是家很有名的老字号，有着正宗的淮扬菜。狮子头不松不紧、蟹粉味很浓，扬州炒饭配料丰富，米粒颗颗饱满，煮干丝入口即化、汤头也很鲜……
不过吃饭前，他们还必须完成一项比赛——背菜谱，每人都有一本饭店的菜谱，在规定的时间看谁记住的菜名多。Angelababy发现菜谱中有的菜名字多一些，有的字少一些，多的菜名难背一点，少的菜名好背一点，根据Angelababy的经验，她能一眼看出背一个菜名需要的时间，以分钟记。
开始背菜谱的时间是yyyy年mm月dd日hh时min分，开始测试的时间是yyyy'年mm'月dd'日hh'时min'分。那么测试之前她最多能背多少个菜名呢？

Input

第一行一个整数n，表示字典中的单词数，n≤5000。
接下来n行，每行一个整数表示背这个单词需要用的时间，以分钟记，小于等于10000。
接下来两行依次是开始背菜谱的时间和开始测试时间。

Output

输出共一行，包含一个整数，测试前最多能背出的菜名数。

Sample Input

Original

Transformed

2
1
1
2007-06-23-11:59
2007-06-23-12:00

2[EOL] 
1[EOL] 
1[EOL] 
2007-06-23-11:59[EOL] 
2007-06-23-12:00[EOF] 

Sample Output

Original

Transformed

1

1[EOL] 
[EOF] 
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 5010;
int mon[] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };

bool leap(int year);
long long cal(int year, int month, int day, int hour, int minute);
int main() {
	//freopen("Text.txt", "r", stdin);
	int n, veg[maxn];
	while (scanf("%d", &n) != EOF) {
		int i, j;
		for (i = 0; i < n; i++)
			scanf("%d", &veg[i]);
		int year1, month1, day1, hour1, minute1, year2, month2, day2, hour2, minute2;
		scanf("%d-%d-%d-%d:%d", &year1, &month1, &day1, &hour1, &minute1);
		scanf("%d-%d-%d-%d:%d", &year2, &month2, &day2, &hour2, &minute2);
		long long int time = 0;
		for (i = year1 + 1; i <= year2 - 1; i++)
			time += 1440LL * (365 + leap(i));
		if (year1 != year2)
			time += cal(year2, month2, day2, hour2, minute2) + 525600LL + leap(year1) * 1440LL - cal(year1, month1, day1, hour1, minute1);
		else
			time += cal(year2, month2, day2, hour2, minute2) - cal(year1, month1, day1, hour1, minute1);

		//printf("%lld\n", time);

		sort(veg, veg + n);
		int ans = 0;
		for (i = 0; i < n; i++) {
			if (veg[i] > time) 
				break;
				ans++;
				time -= veg[i];
		}

		printf("%d\n", ans);
	}
}
bool leap(int year) {//判断闰年
	if (year % 400 == 0)
		return true;
	if (year % 4 == 0 && year % 100 != 0)
		return true;
	return false;
}
long long cal(int year, int month, int day, int hour, int minute) {//计算从这年开始到这个时间的总分钟
	bool flag = leap(year);
	long long s = 0;
	mon[2] += flag;
	for (int i = 1; i < month; i++)
		s += mon[i]*1440LL;
	for (int i = 1; i < day; i++)
		s += 1440LL;
	for (int i = 0; i < hour; i++)
		s += 60;
	s += minute;
	mon[2] -= flag;
	return s;
}

Hint

对于100%的数据，1≤n≤5000。
时间给出的格式是：yyyy-mm-dd-hh:min，例如：2007-06-23-02:00，采用24小时制，每天从00：00～23：59，年份从0000到9999。