860 . 棒球聯賽

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

M_SQRT

User's AC Ratio

100.0% (14/14)

Submission's AC Ratio

100.0% (15/15)

Tags

ntucpc-speedrun1

Description

番薯國在每年的三月到十月都會舉辦棒球聯賽。聯賽一共有六支球隊，分別以大寫英文字母 A,B,C,D,E,F 來表示。該聯賽會依序進行 N 個事件，事件總共有兩種：

  • 比賽事件：兩支不同的球隊進行了一場棒球比賽，並且恰有一方獲得勝利。
  • 計分事件：目前勝率最高的隊伍將會獲得 1 分的積分，若有多支隊伍勝率相同則不會有任何一隊獲得積分。勝率的計算方法為該隊伍的獲勝數量除以該隊伍的比賽數量，保證該事件發生時 6 隻隊伍都比完了至少一場比賽。

現在按照時間順序給定所有的事件，請計算每隻球隊分別獲得多少積分。

Input Format

輸入第一行有一個正整數 N，代表事件的數量。

接下來 N 行，第 i 行代表第 i 個發生的事件。

若第 i 個事件為比賽，則第 i 行會有三個字串 ti,xi,yi 且 ti=match，xi,yi 為比賽的隊伍，而 xi 為獲勝的隊伍。

若第 i 個事件為計分，則第 i 行會有一個字串 ti 且 ti=point。

  • 1≤N≤1000
  • ti∈{match,point}
  • xi,yi∈{A,B,C,D,E,F}
  • xi≠yi

Output Format

請輸出一行，該行有 6 個整數，依序代表 A,B,C,D,E,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

Testdata and Limits

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