4612 . pB. 抓鴨子 (CatchDuck)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

Description

題目 PDF 檔在這裡

你和朋友們正在玩一個經典的團康遊戲：「抓鴨子」！

有 $N$ 個人圍成一個環，編號為 $0$ 到 $N - 1$。遊戲從編號 $0$ 的人開始，進行 $M$ 輪。每一輪每個人都會輪流喊出三句話其中之一，如下：

Catch ducks
How many
Caught X ducks

根據第三句內容，這一輪會有不同的效果：

  • 若喊出「Caught $X$ ducks」，則從目前位置開始，順時針方向數接下來 $X$ 個人，每個人都要喊「呱！」，也就是他們的「呱值」各增加 $1$。接下來遊戲輪到這 $X$ $(1 \leq X \leq 10 ^ 6)$ 個人之後的下一個人。
  • 若喊出「No ducks caught」，則這一輪沒有任何人喊呱，下一輪由下一個人開始。

請你模擬整場遊戲，輸出每個人最後喊了幾次「呱」。

舉例而言：

  • N=3 M=1
  • A: Catch ducks
  • B: How many
  • C: Caught 2 ducks
  • A: 呱
  • B: 呱

則 A B 各呱一次

Input Format

第一行包含兩個整數 $N (1 \leq N \leq 10 ^ 5)$ 和 $M (1 \leq N \leq 10 ^ 5)$，代表人數與輪數。

接下來有 $3 \times M$ 行，每三行為一組，描述一輪的內容

Output Format

輸出 $N$ 個整數，第 $i$ 個數字代表編號 $i$ 的人總共喊了幾次「呱」，數字之間以空格分隔。

Sample Input 1

3 1
Catch ducks
How many
Caught 3 ducks

Sample Output 1

1 1 1

Sample Input 2

4 3
Catch ducks
How many
No ducks caught
Catch ducks
How many
Caught 11 ducks
Catch ducks
How many
Caught 5 ducks

Sample Output 2

5 3 4 4

Hints

Problem Source

TopCoder

AaW
學弟電爛我了

User's AC Ratio

100.0% (2/2)

Tags

學術上機考 113 學年度

Problem Setter

Created by ianwen

Subtasks

No. Testdata Range Constraints Score
1 0~6 $1 \leq X, M \leq 10 ^ 3$ 40
2 0~7 無其他限制 60

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Memory Limit (RSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 262144 65536 1 2
1 1000 262144 262144 65536 1 2
2 1000 262144 262144 65536 1 2
3 1000 262144 262144 65536 1 2
4 1000 262144 262144 65536 1 2
5 1000 262144 262144 65536 1 2
6 1000 262144 262144 65536 1 2
7 1000 262144 262144 65536 2
Submit
Back to Top