860 . 棒球聯賽
TopCoder
Tags
Description
番薯國在每年的三月到十月都會舉辦棒球聯賽。聯賽一共有六支球隊，分別以大寫英文字母 $\texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F}$ 來表示。該聯賽會依序進行 $N$ 個事件，事件總共有兩種：
- 比賽事件：兩支不同的球隊進行了一場棒球比賽，並且恰有一方獲得勝利。
- 計分事件：目前勝率最高的隊伍將會獲得 1 分的積分，若有多支隊伍勝率相同則$\textbf{不會有任何一隊獲得積分}$。勝率的計算方法為該隊伍的獲勝數量除以該隊伍的比賽數量，保證該事件發生時 6 隻隊伍都比完了至少一場比賽。
現在按照時間順序給定所有的事件，請計算每隻球隊分別獲得多少積分。
Input Format
輸入第一行有一個正整數 $N$，代表事件的數量。
接下來 $N$ 行，第 $i$ 行代表第 $i$ 個發生的事件。
若第 $i$ 個事件為比賽，則第 $i$ 行會有三個字串 $t_i, x_i, y_i$ 且 $t_i = \texttt{match}$，$x_i, y_i$ 為比賽的隊伍，而 $x_i$ 為獲勝的隊伍。
若第 $i$ 個事件為計分，則第 $i$ 行會有一個字串 $t_i$ 且 $t_i = \texttt{point}$。
- $1 \leq N \leq 1000$
- $t_i \in \lbrace \texttt{match}, \texttt{point} \rbrace$
- $x_i, y_i \in \lbrace \texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F} \rbrace$
- $x_i \neq y_i$
Output Format
請輸出一行，該行有 6 個整數，依序代表 $\texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{E}, \texttt{F}$ 的積分數量。
Sample Input 1
11 match A D match B E match C F point match A B match B C point match C A point match B E point
Sample Output 1
1 1 0 0 0 0
Sample Input 2
13 match A C match B D match A E match B F point match A D match B C point match A B match B A point match A D point
Sample Output 2
1 0 0 0 0 0
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測資 | 0 |
| 2 | 0~9 | 無額外限制 | 100 |