2703: T1-开学季之奇迹夜

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:14 解决:6

题目描述

在开学前的最后一天有一个神奇的现象:一支笔,一个人,一个晚上,一个奇迹。
鱼大大在寒假最后一天的某个整点才开始写书面作业,虽然鱼大大的做题速度很快,但是鱼大大还没有完全从假期的状态调整过来。
父亲发现鱼大大有这样一个做题习惯,每完成固定数量的题目后,会给自己安排休息时间,而且每次休息都会比上一次休息多1分钟。

目前鱼大大从 T(24小时制) 时整点开始写作业,一共有 N 个题目需要完成,每个题耗时 x 分钟,每完成 k 个题后,鱼大大会给自己安排休息时间
(第一次休息 1 分钟),请问鱼大大能否在当天的24点前(不包含24点)完成作业任务!如果能,请输出鱼大大会在几时完成作业。如果不能,则输出QAQ。

输入

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

输出

一个整数或QAQ。

样例输入 复制

10 10 6 2

样例输出 复制

11

提示

数据范围
0<=T<=23
1<=N<=1000
1<=x , k<=50

样例解释
对于样例1:
10 10 6 2
从10点整开始做题,一共10个题目。
做1、2题后休息1分钟,
做3、4题后休息2分钟,
做5、6题后休息3分钟,
做7、8题后休息4分钟,
做9、10题后完成作业。
做题用时60分钟,休息10分钟,在11时10分完成任务,所以输出11。