3850: 【CSP2022】单词

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:148 解决:15

题目描述

words.in/words.out/cpp

小理被猴子们整了一出之后,经过一番深刻的思考之后,他终于想明白了:猴子们在
取书这件事上恶搞他的究极原因是猴子们的受教育程度太低,于是他决定把猴子们送去学
洋文。
小理把猴子们送去教育机构的日期(时间)是 YYYY 年 mm 月 dd 日 hh 时 min 分,把猴
子们接回马戏团的时间是 YYYY’年 mm’月 dd’日 hh’时 min’分。这之间的所有时间
猴子们都用来背单词了,那么这段时间中猴子们最多能背多少个单词呢?
根据教育机构的经验,他们能一眼看出猴子们背某一个单词需要平均的时间,以分钟
记。
现在给你一个字典,请你挑出最多的单词使猴子能在这段时间中背出来。

输入

第一行一个整数 N,表示字典中的单词数,N<=5000。
接下来 N 行,每行一个整数表示背这个单词需要用的时间,以分钟记,小于等于 10000。
接下来两行依次是送走猴子的时问和接回猴子的时间。
时间给出的格式是:yyyy-mm-dd-hh:min.
例如:2007-06-23-02:00,采用 24 小时制,每天从 00:00-23:59,年份从 0000 到 9999。

输出

一行一个数,表示这段时间猴子最多能背出的单词数

样例输入 复制

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

样例输出 复制

1

提示

【数据规模与约定】
对于 100%的数据,1<=N<=5000

来源/分类