學生成績計算 (APCS 2026-06 中級)

2.0s 256M

班上有 \(N\) 位學生,編號 \(1\)~\(N\)。這學期每位學生參加練習賽的次數不一定一樣:第 \(i\) 位學生參加了 \(k_i\) 次,每次都有一個成績。

為了不讓一兩次特別好或特別差的成績影響太大,老師這樣計算每位學生的總成績:

  1. 把這位學生的 \(k_i\) 個成績由小到大排好。
  2. 去掉排在最後面的 \(x\) 個成績(也就是最高的 \(x\) 個),再去掉排在最前面的 \(y\) 個成績(也就是最低的 \(y\) 個)。
  3. 剩下的 \(k_i - x - y\) 個成績取平均,小數部分直接捨去,得到的整數就是總成績。例如剩下 \(85\)、\(86\) 兩個成績,平均是 \(85.5\),總成績是 \(85\)。

請找出總成績最高的學生,輸出他的編號與總成績。如果有好幾位學生的總成績一樣高,輸出編號最小的那一位。

輸入格式

第一行有一個正整數 \(N\),代表學生人數。

接下來有 \(N\) 行,其中第 \(i\) 行先是一個正整數 \(k_i\),接著是 \(k_i\) 個整數,依序是第 \(i\) 位學生每次練習賽的成績。

最後一行有兩個整數 \(x\) 與 \(y\):\(x\) 是要去掉的最高成績個數,\(y\) 是要去掉的最低成績個數。

同一行的數字之間以一個空白隔開。

限制

  • \(1 \le N \le 100\)
  • \(3 \le k_i \le 10\)
  • 每個成績都是 \(0\) 到 \(100\) 之間的整數(含 \(0\) 與 \(100\))。
  • \(0 \le x \le 1\),\(0 \le y \le 1\)

輸出格式

輸出一行兩個整數,以一個空白隔開:總成績最高的學生編號,以及他的總成績。

評分說明

每一筆測試資料的執行時間限制均為 \(2\) 秒,依正確通過的測試資料筆數給分。

子題組 分數 額外限制
1 20 \(N = 1\)
2 30 \(x = 0\) 且 \(y = 0\)
3 50 無額外限制

範例輸入 1

3
5 80 90 70 100 60
4 88 92 76 84
3 100 100 90
1 1

範例輸出 1

3 100

範例解釋 1

\(x = 1\)、\(y = 1\):每位學生去掉一個最高的成績、一個最低的成績。

  • 第 \(1\) 位:排好是 \(60, 70, 80, 90, 100\),去掉最高的 \(100\) 和最低的 \(60\),剩下 \(70, 80, 90\),總成績 \(240 \div 3 = 80\)。
  • 第 \(2\) 位:排好是 \(76, 84, 88, 92\),去掉最高的 \(92\) 和最低的 \(76\),剩下 \(84, 88\),總成績 \(172 \div 2 = 86\)。
  • 第 \(3\) 位:排好是 \(90, 100, 100\),去掉最高的 \(100\) 和最低的 \(90\),剩下 \(100\),總成績 \(100 \div 1 = 100\)。

第 \(3\) 位學生有兩個 \(100\),只去掉其中一個,剩下的成績是 \(100\)。總成績最高的是第 \(3\) 位學生,總成績 \(100\)。

範例輸入 2

4
3 60 70 80
5 90 90 80 70 60
4 100 50 50 100
3 85 85 85
0 0

範例輸出 2

4 85

範例解釋 2

\(x = 0\)、\(y = 0\):不去掉任何成績,總成績就是全部成績的平均(小數部分捨去)。

  • 第 \(1\) 位:成績 \(60, 70, 80\),總和 \(210\),總成績 \(210 \div 3 = 70\)。
  • 第 \(2\) 位:成績 \(90, 90, 80, 70, 60\),總和 \(390\),總成績 \(390 \div 5 = 78\)。
  • 第 \(3\) 位:成績 \(100, 50, 50, 100\),總和 \(300\),總成績 \(300 \div 4 = 75\)。
  • 第 \(4\) 位:成績 \(85, 85, 85\),總和 \(255\),總成績 \(255 \div 3 = 85\)。

總成績最高的是第 \(4\) 位學生,總成績 \(85\)。

題目來源

APCS 2026 年 6 月中級實作題第 1 題。

官方未公布題本,題敘參考 APCS Simulation 整理,細節可能與正式試題有出入。

題目頁說明

快速鍵

主要功能

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

限制

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