问题2741--花花不想被吃掉

2741: 花花不想被吃掉

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

花花经常去摆烧烤摊,lc是烧烤摊的常客。
\hspace{15pt}lc每天都要吃x吨烧烤才会满意,在n天内花花每天会拿到若干吨食材,她可以将其中一部分做成烧烤,但食材最多只能存放2天(也就是说只能用当天或者前一天的食材做烧烤)。如果某天lc不满意就会把花花吃掉。
\hspace{15pt}花花想知道是否存在一种烧烤策略,使得自己在n天内不会被吃掉,请你帮帮她。
\hspace{15pt}我们假设食材做成烧烤的过程是没有重量变化的。

输入

每个测试文件均包含多组测试数据。第一行输入一个整数 T\ (1\leqq T\leqq 10) 代表数据组数,每组测试数据描述如下:
第一行输入两个整数 n,x \left(1 \leqq n \leqq 2\times10^5 ,1\leqq x \leqq 2\times10^5\right)
第二行输入n个整数 a_i\left(0 \leqq a_i \leqq 2\times10^5 \right),代表第i天拿到的食材吨数。

输出

对于每组测试数据,新起一行。
如果存在一种策略使得花花不会被吃掉,请输出 \texttt{Yes};否则输出 \texttt{No}

样例输入 Copy

2
3 1
2 0 1
3 2
6 0 1

样例输出 Copy

Yes
No

来源/分类