华师一附中OI组

标题: P1167 刷题 [打印本页]

作者: admin 时间: 2018-7-24 18:59
标题: P1167 刷题
https://www.luogu.org/problemnew/show/P1167

题目描述
noip临近了，小A却发现他已经不会写题了。好在现在离竞赛还有一段时间，小A决定从现在开始夜以继日地刷题。也就是说小A废寝忘食，一天二十四小时地刷题。

今天的日期（时间）是 yyyyyyyy 年 mmmm 月 dddd 日 hhhh 时 minmin 分，考试的时间是 yyyyyyyy '年 mmmm '月 dddd '日 hhhh '时 minmin '分。这之间的所有时间小A都用来刷题了，那么考试之前他最多能刷多少题呢？注意哦，考虑闰年。

时间紧张小A只管数量不管质量。当然有的题目容易一些，有的题目难一些。根据小A的经验，他能一眼看出写出某一个题目需要的时间，以分钟记。

现在给出洛谷Online Judge的题目列表，请你挑出最多的题目使小A能在竞赛前写出来。

我们假设从远古到未来，历法的表示与现在一样。

输入输出格式
输入格式：
第一行一个整数 NN ，表示洛谷Online Judge的题目数， N≤5000N≤5000 。

接下来 NN 行，每行一个整数表示刷该题需要用的时间，以分钟记( \le 10000≤10000 )。（这个题本身是什么并不重要，不是么？小A已经写过题目数为 00 个）。

接下来两行依次是当前时间和竞赛时间。时间给出的格式是： yyyy-mm-dd-hh:minyyyy−mm−dd−hh:min ，例如： 2007-06-23-02:002007−06−23−02:00 ，采用 2424 小时制，每天从 $00：00~23：59$ ，年份从 00000000 到 99999999 。

输出格式：
一行，一个整数，noip前最多刷的题目数。

输入输出样例
输入样例#1：
2
1
1
2007-06-23-11:59
2007-06-23-12:00
输出样例#1：
1

欢迎光临华师一附中OI组 (http://hsyit.cn/)