TOI 初選介紹

2.0s 256M

TOI 初選為台灣選拔資訊奧林匹亞國手的其中一個流程,總共會考 \(5\) 題上機測試題,每題滿分為 \(100\) 分。

兩個學生在比較成績時,首先會比較 \(5\) 題總分的高低,總分高的成績比較好。若總分相同時,會比較拿滿分的題數,滿分題數多的人成績比較好。若滿分題數一樣多,則兩人成績視為一樣好。定義學生的名次為成績比他好的人數加 \(1\)。(此規則為虛構,若與事實雷同,純屬巧合。)

今年總共有 \(n\) 個學生參加 TOI 初選,把這 \(n\) 個學生編號為 \(1\) 至 \(n\),告訴你每個學生每一題的分數,請計算每個學生的名次。

輸入格式

第一行有一個正整數 \(n\)(\(1 \le n \le 10^5\)),代表今年參加 TOI 初選的人數。 接下來有 \(n\) 行,其中的第 \(i\) 行有 \(5\) 個整數,代表第 \(i\) 個人在 TOI 初選上機測試的 \(5\) 道題的得分。保證每個人每題的得分都是介於 \(0\) 至 \(100\) 的整數。

限制

  • \(1 \le n \le 10^5\)
  • 每一題分數皆為 \(0\) 到 \(100\) 的整數。

輸出格式

共輸出 \(n\) 行,第 \(i\) 行包含一個正整數代表第 \(i\) 位選手的排名。

範例輸入 1

5
90 90 90 90 90
100 100 100 100 60
100 100 100 60 100
100 100 100 80 80
100 100 100 100 100

範例輸出 1

5
2
2
4
1

範例解釋

從範例中我們可以看到,雖然編號 \(4\) 的學生成績總分和編號 \(2\) 及 \(3\) 的學生一樣,但由於他拿滿分的題數比較少,所以名次比編號 \(2\) 及 \(3\) 的學生後面。而編號 \(2\) 和 \(3\) 的學生總分以及拿滿分題數都一樣,所以名次相同。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器(per 帳號 / 題目 / 語言)。
  • 提交 — 把程式碼交給 judge 評測,回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB (約 100 萬字元)
  • 自訂測試與範例測試共用一個沙箱,每人約 3 秒 1 次 (範例測試 1 秒 1 次)
  • 自訂測試與範例測試都有 15 秒 牆鐘上限(正式評測仍依題目原本時限)
  • 互動題不提供自訂測試(無法模擬與 judge 互動)。
  • 提交評測本身沒有 rate limit,但同題短時間內多次提交會被視為刷分。