TopCoder

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

100.0% (4/4)

Tags

Description

小賴老師有次在台大的新體裡面看到有兩個人在打壁球,身為排球隊一員的他運動神經十分發達,他也對壁球這項運動十分感興趣。

於是在某個禮拜天下午去看了場壁球的比賽,那場比賽總共有 $n$ 個人參加,採用一對一單挑的競賽模式,且每位選手皆會和其他選手各比過一場。小賴老師一邊看比賽一邊抄下了整場比賽的比分,回家之後他想分析這些資料,統計出勝場數最多的選手,並希望有朝一日能向他請教壁球的技術。

你能幫小賴老師寫一個計算勝場數的程式嗎?

Input Format

輸入總共有 $n+1$ 行。

第一行有一個數字 $n(2\le n\le 100)$,代表參加這場壁球比賽的總人數。

接下來的 $n$ 行每行有 $n$ 個數字,代表一個 $n\times n$ 的表格 $T$ 紀錄比賽得分。$T_{i,j}(0\le T_{ij} \le 100)$ 表示「編號 $i$ 的選手與編號 $j$ 的選手的那場比賽中選手 $i$ 得到的分數」,因為自己跟自己不會比,所以 $T_{i,i}=0,(0\le i<n)$。

例如 $n=3$ 時表格為:

0 3 6
2 0 4
1 4 0
  • 0 號選手 v.s. 1 號選手比數為:$T_{0,1}:T_{1,0}=3:2$,為 0 號選手勝出
  • 0 號選手 v.s. 2 號選手比數為:$T_{0,2}:T_{2,0}=6:1$,為 0 號選手勝出
  • 1 號選手 v.s. 2 號選手比數為:$T_{1,2}:T_{2,1}=4:4$,平手不計入勝場數

依此類推,輸出應為 2 0 0

Output Format

輸出一行 $n$ 個以單一空格分開的整數 $n_i$,表示編號 $i$ 選手的勝場數。

Sample Input 1

3
0 3 6
2 0 4
1 4 0

Sample Output 1

2 0 0

Sample Input 2

2
0 3
1 0

Sample Output 2

1 0

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~11 無額外限制 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
10 1000 524288 65536 2
11 1000 524288 65536 2