P1167 刷题

    • 432通过
    • 1.5K提交
  • 题目提供者 洛谷OnlineJudge
  • 评测方式 云端评测
  • 标签 排序 数论,数学 模拟 贪心 洛谷原创
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    今天的日期(时间)是 $yyyy$ 年 $mm$ 月 $dd$ 日 $hh$ 时 $min$ 分,考试的时间是 $yyyy$ '年 $mm$ '月 $dd$ '日 $hh$ '时 $min$ '分。这之间的所有时间小A都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年。

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

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

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

    输入输出格式

    输入格式:

    第一行一个整数 $N$ ,表示洛谷Online Judge的题目数, $N≤5000$ 。

    接下来 $N$ 行,每行一个整数表示刷该题需要用的时间,以分钟记( $ \le 10000$ )。(这个题本身是什么并不重要,不是么?小A已经写过题目数为 $0$ 个)。

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

    输出格式:

    一行,一个整数,noip前最多刷的题目数。

    输入输出样例

    输入样例#1: 复制
    2
    1
    1
    2007-06-23-11:59
    2007-06-23-12:00
    输出样例#1: 复制
    1
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。