#2858. 锻炼计划
锻炼计划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
身体是革命的本钱,不要因为紧张的学习和整天在电脑前而忽视了健 康问题。
小 设计了自己的锻炼计划,但他不知道这个计划是否可行,换句话说 如果计划不当可能会让他的体力超支,所以小 请你帮助他。
一天有 分钟,所以小 列出的是这一整天第 至第 分钟的计划。 小 的体力用一个整数来表示,他会按照计划表进行锻炼,同时,每分钟小 的体力会自动增加 。
如果某一分钟末小 的体力小于等于零,那么可怜的小 就累死了。
输入格式
第一行是用空格分开的两个整数 分别表示小 的初始体力值和计划的 项目数量。
从第二行开始的 行,每行描述一个锻炼项目:名称、开始时间 、结束时 间 、每分钟耗费的体力用空格分隔表示此项目从第 分钟初开始,第 分 钟末结束。锻炼项目按照开始时间递增顺序给出,不会出现两个项目时间冲突的 情况。
输出格式
输出包括两行,
如果计划可行,第一行输出"",第二行输出这一天 过后最后剩余的体力;
否则在第一行输出"",第二行输出在第几分 钟累死。
样例
输入样例1
10 1
Basketball 1 10 1
输出样例1
Accepted
1440
输入样例2
1 1
Nunchakus 1 1 2
输出样例2
Runtime Error
1
提示
所有中间值的绝对值不会超过
每一个锻炼项目的名称不超过 个字符,其中不含空格