老龙老龙几点了

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

传说中有一个洞窟,里面住着一条龙,它守护着一件珍宝,为了得到这件珍宝Dsc四处打听得知,珍宝就在龙的面前,洞窟入口有一扇门,它只有在老龙醒来发现洞内有人时才会关闭(自信),只要在洞窟内就必须每分钟问一次“老龙老龙几点了”(在刚踏进洞口时开始喊),然后就会有回音告诉你“五点了”或是“六点了”(范围是一点到十二点),当回音告诉你“六点了”,老龙会马上醒来,并且你在洞内则门将在t分钟后关闭,如果关闭后人还在洞窟内就嘿嘿嘿……,Dsc是怕死的,所以他找人打听到了老龙只在固定时间是沉睡的,每次沉睡的回答都是固定的,老龙只沉睡n分钟,每分钟回答为“(a1,a2……an)点了”,当回答“六点了”醒来后发现洞内没人将继续进入睡眠,n分钟后老龙将会立刻醒来且之后一直醒着。

已知门口距离老龙的洞窟共s米,Dsc每分钟跑k米,洞穴在老龙醒来时将在t分钟后关闭,问Dsc是否能拿到珍宝,能输出“YES”,不能输出“NO”(在跑到门口时门刚好关上算逃脱)。

Input

有多组输入,请处理到EOF

第一行有四个整数分别是 s, k, t, n

第二行为n个整数分别代表 a1,a2,……an

0<s,k,t,n<=1000, 1<=ai<=12

Output

输出为一行“YES”或“NO”,代表Dsc能拿到珍宝或不能拿到珍宝。

SampleInput
9 3 4 4
1 2 3 6
SampleOutput
YES
Submit
题目统计信息详细
总AC数55
通过人数44
尝试人数46
总提交量217
AC率20.28%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: