A7720 | $On a Diet$

时间限制2s

内存限制1024MB

通过 / 提交0/0

题目描述

高桥正在父母家度过为期 $N$ 天的返乡之旅。 在父母家，每天都会准备一份零食，第 $i$ 天的零食热量为 $A_i$。 为了健康管理，他遵循如下规则：当且仅当最近 $M$ 天内已食用零食的总热量不超过 $K$ 时，他才吃当天的零食。 具体而言，他按顺序 $i=1,2,\dots,N$ 决定是否在第 $i$ 天吃零食，规则如下： * 假设他在第 $i$ 天吃零食，若从第 $\max(i-M+1,1)$ 天到第 $i$ 天（含）所有已吃零食的总热量不超过 $K$，则他实际在第 $i$ 天吃该零食；否则，他不在第 $i$ 天吃该零食。 对每个 $i=1,2,\dots,N$，判断高桥是否在第 $i$ 天吃零食。

输入从标准输入中按以下格式给出： > $N$ $M$ $K$ > $A_1$ $A_2$ $\dots$ $A_N$

输出 $N$ 行。第 $i$ 行应包含 Yes （如果高桥在第 $i$ 天吃零食），否则为 No 。

输入 #1

5 3 83
48 73 59 90 21

输出 #1

Yes
No
No
No
Yes

输入 #2

7 4 728
187 816 349 609 255 308 175

输出 #2

Yes
No
Yes
No
Yes
No
Yes

输入 #3

10 3 1368290936
216519459 804733999 297250023 775422599 287963235 999315644 354987425 974810607 653940822 117157941

输出 #3

Yes
Yes
Yes
No
Yes
Yes
No
No
Yes
Yes

C++ 编辑器

输入

输出