AT_arc010_1 [ARC010A] 名刺交換

题目描述

青木君是一名正在进行求职活动的大学生,他手上有 $N$ 张名片。 他计划在接下来的 $M$ 天内进行求职活动,并且已知第 $i$ 天会消耗 $c_{i}$ 张名片。 在求职活动中,如果名片不够用会非常麻烦。 因此,青木君决定在每天开始时检查自己持有的名片数量,如果不超过 $A$ 张,就补充 $B$ 张名片。 即使补充 $B$ 张后名片数仍然不超过 $A$ 张,也不能再多补充。 请判断青木君是否能够凭借最初持有的 $N$ 张名片以及上述补充规则,顺利撑到求职活动的最后一天。 如果名片不够用,请告诉青木君是哪一天出现了不足。 输入按以下格式从标准输入给出。 > $N$ $M$ $A$ $B$ $c_{1}$ $c_{2}$ $:$ $:$ $c_{M}$ - 第 $1$ 行包含 $N$、$M$、$A$、$B$,用半角空格分隔。 1. $N$ 表示持有的名片数量,满足 $1 \leq N \leq 1,000$。 2. $M$ 表示求职活动的天数,满足 $0 \leq M \leq 100$。 3. $A$ 表示补充名片的阈值,满足 $0 \leq A \leq 1,000$。 4. $B$ 表示每次补充的名片数量,满足 $0 \leq B \leq 1,000$。 5. $N$、$M$、$A$、$B$ 均为整数。 第 $2$ 行到第 $M+1$ 行,每行给出当天要发放的名片数量。 - $c_{i}$ 表示第 $i$ 天要发放的名片数,满足 $0 \leq c_{i} \leq 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$ 行,每行一个整数 $c_{i}$,表示第 $i$ 天要发放的名片数量。

输出格式

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

说明/提示

无。 由 ChatGPT 4.1 翻译