#1210. 奇迹夜
奇迹夜
题目描述
今夜将发生奇迹!一个人,一支笔,一堆作业,一个夜晚,一个奇迹!
乔治在国庆假期开始后一点作业也没写,直到最后一天的某个整点才开始写书面作业,虽然乔治的做题速度很快,但是乔治还没有完全从假期的状态调整过来。
乔治有这样一个做题习惯,每完成固定数量的题目后,会给自己安排休息时间,而且每次休息都会比上一次休息多 1 分钟。
已知乔治从 T 时(整点)开始写作业,一共有 N 个题目需要完成,每个题目耗时 x 分钟,每完成 k 道题目,乔治就会给自己安排休息时间(第一次休息 1 分钟)。
请问乔治能否在当天的 24 点前(不包含 24 点)完成作业任务!如果能,请输出乔治会在几时几分完成作业。如果不能,则输出 T_T
。
输入格式
一行四个整数,分别是 T,N,x,k。代表 T 时整点开始做作业,一共 N 个题目,每题耗时 x 分钟,每做完 k 道题目后安排一次休息时间。
输出格式
如果能在 24 点前完成作业,输出一行两个整数,表示完成作业的时刻(小时+分钟)。
如果不能,输出一行三个字符 T_T
。
10 10 6 2
11 10
解释#1
从 10点整开始做题,一共 10 个题目。 做 1,2 题后休息 1 分钟, 做 3,4 题后休息 2 分钟, 做 5,6 题后休息 3 分钟, 做 7,8 题后休息 4 分钟, 做 9,10 题后完成作业。 做题用时 60分钟,休息 10 分钟,在 11 时 10 分完成任务。
0 500 2 15
T_T
数据范围
- 共 20 个测试点。
- 测试点 1∼4 满足 N=1
- 测试点 5∼8 满足 x=1
- 测试点 9∼12 满足 k=1
- 所有测试点满足 0≤T≤23,1≤N≤1000,1≤x,k≤50。