AT_arc010_1.[ARC010A] 名刺交換
普及-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
青木君是一名正在进行求职活动的大学生,他手上有 N 张名片。
他计划在接下来的 M 天内进行求职活动,并且已知第 i 天会消耗 ci 张名片。
在求职活动中,如果名片不够用会非常麻烦。
因此,青木君决定在每天开始时检查自己持有的名片数量,如果不超过 A 张,就补充 B 张名片。
即使补充 B 张后名片数仍然不超过 A 张,也不能再多补充。
请判断青木君是否能够凭借最初持有的 N 张名片以及上述补充规则,顺利撑到求职活动的最后一天。
如果名片不够用,请告诉青木君是哪一天出现了不足。
输入按以下格式从标准输入给出。
N M A B c1 c2 : : cM
- 第 1 行包含 N、M、A、B,用半角空格分隔。
- N 表示持有的名片数量,满足 1≤N≤1,000。
- M 表示求职活动的天数,满足 0≤M≤100。
- A 表示补充名片的阈值,满足 0≤A≤1,000。
- B 表示每次补充的名片数量,满足 0≤B≤1,000。
- N、M、A、B 均为整数。
第 2 行到第 M+1 行,每行给出当天要发放的名片数量。
- ci 表示第 i 天要发放的名片数,满足 0≤ci≤1,000。
如果能够顺利撑到求职活动最后一天,请输出 complete。
如果名片在某一天不够用,请输出名片不足的那一天的日期(天数,从 1 开始)。
输出需写到标准输出,末尾需换行。
100 3 0 100
10
20
30
complete
- 整个求职活动只用掉 60 张名片,名片有剩余。
100 4 0 100
10
20
30
40
complete
- 求职活动最后一天刚好用完名片。
100 4 0 100
50
40
30
20
3
- 第 2 天结束后剩下 10 张,无法补充,第 3 天名片不够用。
100 4 10 100
50
40
30
20
complete
- 第 2 天结束后剩下 10 张,第 3 天开始时补充 100 张,最终名片有剩余。
5 3 20 10
15
5
20
3
- 第 1 天开始时名片数低于 20,补充后为 15 张,能发完。
- 第 2 天开始时再次补充,结束后剩 5 张。
- 但第 3 天补充后也只有 15 张,不足以发放,名片不够用。
输入格式
第 1 行包含 N、M、A、B,用空格分隔。
接下来 M 行,每行一个整数 ci,表示第 i 天要发放的名片数量。
输出格式
如果能顺利完成所有天的活动,输出 complete。
如果名片在某一天不够用,输出那一天的日期(天数,从 1 开始)。
输出末尾需换行。
说明/提示
无。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?