比赛场次 | 48 |
---|---|
比赛名称 | 20091102 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2009-11-02 09:00:00 |
结束时间 | 2009-11-02 13:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | wordsa |
---|---|
输入输出 | wordsa.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
ybh | AAAWWAAAAA | 0.000 s | 0.00 MiB | 80 |
rottenwood | AWWWWWWAWA | 0.000 s | 0.00 MiB | 30 |
Hamster | WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
ReimBurSe. | WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
395899152 | WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
打不死的羊 | AWWWWWWAWW | 0.000 s | 0.00 MiB | 20 |
chengyang | WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
.Xmz | WWWWWWWAWA | 0.000 s | 0.00 MiB | 20 |
Achilles | WAWWWWWWWA | 0.000 s | 0.00 MiB | 20 |
lc | WTTTTTTTTA | 0.000 s | 0.00 MiB | 10 |
reamb | EEEEEEEEEE | 0.000 s | 0.00 MiB | 0 |
EnAsn | WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
英语考试临近了,小 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