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 翻译