
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 分:無額外限制。
共輸入 $n + 1$ 行,
第一行有兩個數字 $n,\ m$,
接下來有 $n$ 行,
第 $i$ 行有 $m$ 個數字,第 $j$ 個數字為 $S_{i,\ j}$。
輸出第二名的編號。
2 3 3 36 3 35 93 85
1
2 4 90 66 21 13 14 6 80 90
2
4 5 28 0 1 15 5 68 100 100 99 100 52 86 24 86 5 95 45 31 13 7
3
6 2 16 35 92 97 55 95 94 100 93 14 46 5
2
| No. | Testdata Range | Score |
|---|