第 10 场 AtCoder Regular Contest
名片交换AI (CI翻译)
N
NAI (CI翻译)
M
MAI (CI翻译)
i
iAI (CI翻译)
c_{i}
$c_{i}$AI (CI翻译)
A
AAI (CI翻译)
B
BAI (CI翻译)
B
BAI (CI翻译)
A
AAI (CI翻译)
N
NAI (CI翻译)
N M A B
c_{1}
c_{2}
:
:
c_{M}N M A B
c_{1}
c_{2}
:
:
c_{M}$1$行目に$N$,$M$,$A$,$B$が半角スペースで区切られて与えられる。$2$行目から$M+1$行目までの$M$行間で、名刺を配る枚数がそれぞれ与えられる。$c_{i}$は$i(1≦i≦M)$日目に配る名刺の枚数を表す整数で$0≦c_{i}≦1,000$を満たす。
- 第
$1$行给出用半角空格分隔的$N$、$M$、$A$、$B$。 - 从第
$2$行到第$M+1$行，共$M$行，分别给出每天要发出的名片数量。 $c_{i}$是第$i(1≦i≦M)$天要发出的名片数量，满足$0≦c_{i}≦1,000$。
complete
completeAI (CI翻译)
100 3 0 100
10
20
30100 3 0 100
10
20
30completecomplete- 就職活動を通して
$60$枚しか使わないので名刺は余ります。
- 整个求职过程中只会用掉
$60$张名片，因此还会有剩余。
100 4 0 100
10
20
30
40100 4 0 100
10
20
30
40completecomplete- 就職活動最終日にちょうど名刺を配りきります。
- 到求职的最后一天，名片恰好发完。
100 4 0 100
50
40
30
20100 4 0 100
50
40
30
2033$2$日目終了時点で残り$10$枚で、補充ができないので$3$日目は足りなくなります。
- 第
$2$天结束时只剩$10$张名片，且无法补充，因此第$3$天名片不够。
100 4 10 100
50
40
30
20100 4 10 100
50
40
30
20completecomplete$2$日目が終了した時点で残り$10$枚で、$3$日目の始めに$100$枚補充するので、最終日を終えても名刺は余っています。
- 第
$2$天结束时还剩$10$张名片。第$3$天开始时会补充$100$张，因此最后一天结束后仍有名片剩余。
5 3 20 10
15
5
205 3 20 10
15
5
2033$1$日目が始まる時点で、残り枚数が$20$枚を下回っているので名刺を補充して、$15$枚にすることでその日は無事に配ることができます。$2$日目が始まる時に名刺が足りないのでまた補充し、その日は$5$枚余って終了することができます。- しかし、
$3$日目では補充しても枚数が$15$枚にしかならず、名刺不足になります。
- 第
$1$天开始时，剩余名片不足$20$张，因此会进行补充，将名片增加到$15$张，这样当天可以顺利发完。 - 第
$2$天开始时名片不够，因此会再次补充，当天结束时还剩$5$张。 - 但是到了第
$3$天，即使补充，名片也只能增加到$15$张，因此名片不够。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。