TopCoder

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

78.6% (11/14)

Tags

Description

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

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

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

Input Format

輸入總共有 n+1 行。

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

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

例如 n=3 時表格為:

0 3 6
2 0 4
1 4 0
  • 0 號選手 v.s. 1 號選手比數為:T0,1:T1,0=3:2,為 0 號選手勝出
  • 0 號選手 v.s. 2 號選手比數為:T0,2:T2,0=6:1,為 0 號選手勝出
  • 1 號選手 v.s. 2 號選手比數為:T1,2:T2,1=4:4,平手不計入勝場數

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

Output Format

輸出一行 n 個以單一空格分開的整數 ni,表示編號 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