#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
  • 所有测试点满足 0T231N10001x,k50