TopCoder

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

68.8% (11/16)

Tags

Description

image
Chong 是 NLCS 王國裡的程式高手,但有個小煩惱,他總是在各種比賽中得到第二名。無論是校內的小型比賽,還是跨校的大型程式競賽,他的實力都非常穩定,但每次總是差那麼一步,就差一點點就能站上冠軍的寶座。這讓他既有些自豪又有些焦慮,因為第二名雖然出色,卻總是讓他覺得自己還未完全達到巔峰。

這一次的內壢高中邀請賽吸引了全國的頂尖選手,共有 $n$ 位參賽者與 $m$ 道題。每道題目都考驗選手不同的程式設計能力與算法技巧,從基礎的數列操作到高階的圖論問題應有盡有。編號為 $i$ 的選手在第 $j$ 題得到 $S_{i,\ j}$ 分。比賽結束後,選手的名次將依據所有題目的總分決定,總分越高的選手排名越前。

不過,為了避免平手情況的爭議,比賽還有一條特殊規則:如果兩位或多位選手的總分相同,則比最後一次分數變動的時間。為了簡化,本題假設編號較小的選手,其最後分數變動時間較早,也就是說當總分相同時,編號較小的選手排名靠前。這讓比賽更加精確,也讓每一分每一秒都可能影響最終結果。

Chong 希望這一次能改變命運,但他的第一步是先弄清楚,在這場激烈的競賽中,誰才是第二名。他需要你幫忙寫一個程式,根據每位選手在各題的得分計算總分,並按照規則判定名次,找出這場比賽的第二名選手編號。
這不僅是一場比賽,更是一個關於努力、策略與時間管理的挑戰。Chong 迫切地想知道,這一次,他是否能突破第二名的魔咒。

以範例輸入 $3$ 為例,
共有 $4$ 位選手與 $5$ 道題,
編號 $1$ 的選手有 $28 + 0 + 1 + 15 + 5 = 49$ 分,
編號 $2$ 的選手有 $68 + 100 + 100 + 99 + 100 = 467$ 分,
編號 $3$ 的選手有 $52 + 86 + 24 + 86 + 5 = 253$ 分,
編號 $4$ 的選手有 $95 + 45 + 31 + 13 + 7 = 191$ 分。
排名:
第一名:編號 $2$ 的選手
第二名:編號 $3$ 的選手
第三名:編號 $4$ 的選手
第四名:編號 $1$ 的選手

所以第二名為編號 $3$ 的選手。


對於所有測試資料:
$2 \le n,\ m \le 10$
$0 \le S_{i,\ j} \le 100$

評分說明:
每筆測試資料執行時間限制為 1 秒,依正確通過測資筆數給分,其中:
第 1 子題組 50 分:n = 2。
第 2 子題組 50 分:無額外限制。

Input Format

共輸入 $n + 1$ 行,
第一行有兩個數字 $n,\ m$,
接下來有 $n$ 行,
第 $i$ 行有 $m$ 個數字,第 $j$ 個數字為 $S_{i,\ j}$。

Output Format

輸出第二名的編號。

Sample Input 1

2 3
3 36 3
35 93 85

Sample Output 1

1

Sample Input 2

2 4
90 66 21 13
14 6 80 90

Sample Output 2

2

Sample Input 3

4 5
28 0 1 15 5
68 100 100 99 100
52 86 24 86 5
95 45 31 13 7

Sample Output 3

3

Sample Input 4

6 2
16 35
92 97
55 95
94 100
93 14
46 5

Sample Output 4

2

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 1000 262144 65536
7 1000 262144 65536
8 1000 262144 65536
9 1000 262144 65536
10 1000 262144 65536
11 1000 262144 65536
12 1000 262144 65536
13 1000 262144 65536
14 1000 262144 65536
15 1000 262144 65536
16 1000 262144 65536
17 1000 262144 65536
18 1000 262144 65536
19 1000 262144 65536
20 1000 262144 65536
21 1000 262144 65536
22 1000 262144 65536
23 1000 262144 65536