AT_abc472_c.On a Diet
入门
通过率:0%
时间限制:2.00s
内存限制:1024MB
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥正在父母家度过为期 N 天的返乡之旅。
在父母家,每天都会准备一份零食,第 i 天的零食热量为 Ai。
为了健康管理,他遵循如下规则:当且仅当最近 M 天内已食用零食的总热量不超过 K 时,他才吃当天的零食。
具体而言,他按顺序 i=1,2,…,N 决定是否在第 i 天吃零食,规则如下:
- 假设他在第 i 天吃零食,若从第 max(i−M+1,1) 天到第 i 天(含)所有已吃零食的总热量不超过 K,则他实际在第 i 天吃该零食;否则,他不在第 i 天吃该零食。
对每个 i=1,2,…,N,判断高桥是否在第 i 天吃零食。
输入格式
输入从标准输入中按以下格式给出:
N M K
A1 A2 … AN
输出格式
输出 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≤M≤N≤2×105
- 1≤K≤1015
- 1≤Ai≤109
- 所有输入值均为整数。
输入解题思路,AI测评打分。不知道怎么写?