exercise

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

身体是革命的本钱,ACMer不要因为紧张的学习和整天在电脑前而忽视了健康问题。

小x设计了自己的锻炼计划,但他不知道这个计划是否可行。

换句话说,如果计划不当可能会让他的体力超支,所以小x请你帮助他。

一天有1440分钟,所以小x列出的是这一整天第1至第1440 分钟的计划。

小x 的体力用一个整数来表示,他会按照计划表进行锻炼。

同时,每分钟小x的体力会自动增加1。如果某一分钟末小x 的体力小于等于零,那么可怜的小x就累死了……


Input

多组数据(不超过10组)

第一行是用空格分开的两个整数n,m,分别表示小x 的初始体力值和计划的

项目数量。

从第二行开始的m行,每行描述一个锻炼项目:名称、开始时间a、结束时

间b、每分钟耗费的体力(用空格分隔),表示此项目从第a 分钟初开始,第b 分

钟末结束。锻炼项目按照开始时间递增顺序给出,不会出现两个项目时间冲突的

情况。

0<n<=2^31-1
0<=m<=500
所有中间值的绝对值不会超过2^31-1
每一个锻炼项目的名称不超过20个字符,其中不含空格。


Output

输出包括两行,如果计划可行,第一行输出"Accepted",第二行输出这一天

过后最后剩余的体力;否则在第一行输出"Runtime Error",第二行输出在第几分

钟累死。


SampleInput
10 1
Basketball 1 10 1
1 1
Nunchakus 1 1 2
SampleOutput
Accepted
1440
Runtime Error
1
Submit
题目统计信息详细
总AC数27
通过人数22
尝试人数22
总提交量93
AC率23.66%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: