A7720. On a Diet
编程题
入门
知识点
题目描述
高桥正在父母家度过为期 $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$ 天吃零食。
在父母家，每天都会准备一份零食，第 $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$ $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
说明/提示
**样例 1 解释：**
对于每一天，假设他在该天吃了零食，则最近三天内所吃零食的总热量值如下：
* 第 $1$ 天：$48$
* 第 $2$ 天：$48+73=121$
* 第 $3$ 天：$48+59=107$
* 第 $4$ 天：$90$
* 第 $5$ 天：$21$
### 约束条件
* $1 \leq M \leq N \leq 2 \times 10^5$
* $1 \leq K \leq 10^{15}$
* $1 \leq A_i \leq 10^9$
* 所有输入值均为整数。
对于每一天，假设他在该天吃了零食，则最近三天内所吃零食的总热量值如下：
* 第 $1$ 天：$48$
* 第 $2$ 天：$48+73=121$
* 第 $3$ 天：$48+59=107$
* 第 $4$ 天：$90$
* 第 $5$ 天：$21$
### 约束条件
* $1 \leq M \leq N \leq 2 \times 10^5$
* $1 \leq K \leq 10^{15}$
* $1 \leq A_i \leq 10^9$
* 所有输入值均为整数。