AT_arc010_1.[ARC010A] 名刺交換

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

青木君是一名正在进行求职活动的大学生,他手上有 NN 张名片。
他计划在接下来的 MM 天内进行求职活动,并且已知第 ii 天会消耗 cic_{i} 张名片。
在求职活动中,如果名片不够用会非常麻烦。
因此,青木君决定在每天开始时检查自己持有的名片数量,如果不超过 AA 张,就补充 BB 张名片。
即使补充 BB 张后名片数仍然不超过 AA 张,也不能再多补充。
请判断青木君是否能够凭借最初持有的 NN 张名片以及上述补充规则,顺利撑到求职活动的最后一天。
如果名片不够用,请告诉青木君是哪一天出现了不足。
输入按以下格式从标准输入给出。

NN MM AA BB c1c_{1} c2c_{2} :: :: cMc_{M}

  • 第 11 行包含 NN、MM、AA、BB,用半角空格分隔。
  1. NN 表示持有的名片数量,满足 1≤N≤1,0001 \leq N \leq 1,000。
  2. MM 表示求职活动的天数,满足 0≤M≤1000 \leq M \leq 100。
  3. AA 表示补充名片的阈值,满足 0≤A≤1,0000 \leq A \leq 1,000。
  4. BB 表示每次补充的名片数量,满足 0≤B≤1,0000 \leq B \leq 1,000。
  5. NN、MM、AA、BB 均为整数。

第 22 行到第 M+1M+1 行,每行给出当天要发放的名片数量。

  • cic_{i} 表示第 ii 天要发放的名片数,满足 0≤ci≤1,0000 \leq c_{i} \leq 1,000。

如果能够顺利撑到求职活动最后一天,请输出 complete。
如果名片在某一天不够用,请输出名片不足的那一天的日期(天数,从 11 开始)。
输出需写到标准输出,末尾需换行。

100 3 0 100
10
20
30
complete
  • 整个求职活动只用掉 6060 张名片,名片有剩余。
100 4 0 100
10
20
30
40
complete
  • 求职活动最后一天刚好用完名片。
100 4 0 100
50
40
30
20
3
  • 第 22 天结束后剩下 1010 张,无法补充,第 33 天名片不够用。
100 4 10 100
50
40
30
20
complete
  • 第 22 天结束后剩下 1010 张,第 33 天开始时补充 100100 张,最终名片有剩余。
5 3 20 10
15
5
20
3
  • 第 11 天开始时名片数低于 2020,补充后为 1515 张,能发完。
  • 第 22 天开始时再次补充,结束后剩 55 张。
  • 但第 33 天补充后也只有 1515 张,不足以发放,名片不够用。

输入格式

第 11 行包含 NN、MM、AA、BB,用空格分隔。
接下来 MM 行,每行一个整数 cic_{i},表示第 ii 天要发放的名片数量。

输出格式

如果能顺利完成所有天的活动,输出 complete。
如果名片在某一天不够用,输出那一天的日期(天数,从 11 开始)。
输出末尾需换行。

说明/提示

无。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页