RYIP在线题库
首 页   >   习题练习   >   提交
Problem2077-- 奇迹夜

2077: 奇迹夜

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

题目描述

今夜将发生奇迹!一个人,一支笔,一堆作业,一个夜晚,一个奇迹!

乔治在国庆假期开始后一点作业也没写,直到最后一天的某个整点才开始写书面作业,虽然乔治的做题速度很快,但是乔治还没有完全从假期的状态调整过来。

乔治有这样一个做题习惯,每完成固定数量的题目后,会给自己安排休息时间,而且每次休息都会比上一次休息多 1 分钟

已知乔治从 T 时(整点)开始写作业,一共有 N 个题目需要完成,每个题目耗时 x分钟,每完成 k道题目,乔治就会给自己安排休息时间(第一次休息 1 分钟)。

请问乔治能否在当天的 24 点前(不包含 24 点)完成作业任务!如果能,请输出乔治会在几时几分完成作业。如果不能,则输出 T_T。

输入格式

一行四个整数,分别是 T,N,x,k。代表 T时整点开始做作业,一共 N个题目,每题耗时 x 分钟,每做完 k 道题目后安排一次休息时间。

输出格式

如果能在 24 点前完成作业,输出一行两个整数,表示完成作业的时刻(小时+分钟)。

如果不能,输出一行三个字符 T_T。

样例

输入数据#1

10 10 6 2



输出数据#1

11 10



解释#1

 10点整开始做题,一共 10个题目。
 1,2题后休息 1 分钟,
 3,4 题后休息 2 分钟,
 5,6题后休息 3 分钟,
 7,8 题后休息 4 分钟,
 9,10 题后完成作业。
做题用时 60 分钟,休息 10分钟,在 11 10 分完成任务。

输入数据#2

0 500 2 15

输出数据#2

T_T



数据范围

·  20 个测试点。

· 测试点 1∼4满足 N=1

· 测试点 5∼8满足 x=1

· 测试点 9∼12满足 k=1

· 所有测试点满足 0≤T≤231≤N≤10001≤x,k≤50

 


【 Sample Input 】

10 10 6 2

【 Sample Output 】

11 10

【 Source/Category 】

top TX