410704: GYM104081 E 睡觉
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
E. 睡觉time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
YahAHa 最近失眠了,他这几天睡觉经常听着他最喜欢的歌,希望可以帮助入睡。但是这样过了几天,他发现他还是睡不着,他开始怀疑这首歌有问题。
我们用一个整数来衡量 YahAHa 的清醒度 ,如果连续经过 $$$t$$$ 秒清醒度都小于等于 $$$k$$$ ,他就可以顺利入睡,清醒度在最开始时为 $$$x$$$ ,且 $$$x\ge k$$$。
当他准备睡觉时,他会从头开始循环播放他最喜欢的歌,这首歌一共有 $$$n$$$ 秒,每秒一个数字 $$$a_i$$$ 表示这首歌第 $$$i$$$ 秒的分贝值。如果第 $$$i$$$ 秒时,分贝值 $$$a_i$$$ 小于等于 $$$d$$$ ,在第 $$$i$$$ 秒的开始,YahAHa 的清醒度会减少 1,否则 YahAHa的清醒度会增加 1 。
介于最近的持续失眠,他想问问你,从他每晚放这首歌开始(即" 清醒度连续 $$$t$$$ 秒小于等于 $$$k$$$ " 只从歌曲播放后开始计算),在无限长的时间内,他能否成功的入睡。如果可以请你输出"YES",不能请输出"NO"。
Input第一行一个整数 $$$T(1\leq T\leq 10)$$$ 表示数据组数。
接下来每组数据两行。
第一行 5 个整数 $$$x,t,k,n,d(1\leq x,t,k,d\leq 10^9,1\leq n\leq 10^5)$$$ ,含义如题面描述。
输入数据保证 $$$k\leq x$$$ 。
接下来一行 $$$n$$$ 个整数,第 $$$i$$$ 个数字 $$$a_i(1\leq a_i\leq 10^9)$$$ 表示 YahAHa 最喜欢的歌第 $$$i$$$ 秒的分贝值。
Output每组数据输出一行,"YES" 或 "NO" 表示 YahAHa 是否能成功入睡。
ExampleInput2 5 3 4 5 5 3 4 6 7 8 5 4 4 5 5 3 4 6 7 8Output
YES NO