网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
wordsa
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | wordsa.in | 输出文件 | wordsa.out |
英语考试临近了,小 Y 却发现他已经把以前学的单词几乎忘光了。好在现在离考试还有一段时间,小 Y 决定从现在开始夜以继日地背单词。也就是说小 Y 废寝忘食,一天 24 小时地背单词。
今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 mm 分,考试时间是 yyyy' 年 mm' 月 dd' 日 hh' 时 mm' 分。这之间的所有时间小 Y 都用来背单词了,那么考试之前他最多能背多少个单词呢?
时间紧张,小 Y 只管数量不管质量。当然有的单词长一些,有的单词短一些。长的单词难背一些,短的单词好背一些。根据小 Y 的经验,他能一眼看出背某个单词需要的时间,以分钟记。
现在给你一个字典,请你挑出最多的单词使小 Y 能在考试前背出来。
输入格式:
第一行一个整数 N ,表示字典中的单词数, N ≤ 5000 。
接下来 N 行,每行一个整数表示背这个单词需要用的时间,以分钟记,小于等于 10000. (这个单词本身是什么并不重要,不是吗?当前小 Y 已经认识的单词数为 0 个)。
接下来两行依次是当前时间和考试时间。时间给出格式是: yyyy-mm-dd-hh:mm ,例如: 2009-05-23 -02 : 00 ,采用 24 小时制,每天从 00:00~23:59 ,年份从 0000 到 9999 。
输出格式:
一行一个数,表示考试前小 Y 最多能被出的单词数。
输入样例:
2
1
1
2009-05-23 -11:59
2009-05-23 -12:00
样例输出:
1