學生成績計算 (APCS 2026-06 中級)
2.0s 256M班上有 \(N\) 位學生,編號 \(1\)~\(N\)。這學期每位學生參加練習賽的次數不一定一樣:第 \(i\) 位學生參加了 \(k_i\) 次,每次都有一個成績。
為了不讓一兩次特別好或特別差的成績影響太大,老師這樣計算每位學生的總成績:
- 把這位學生的 \(k_i\) 個成績由小到大排好。
- 去掉排在最後面的 \(x\) 個成績(也就是最高的 \(x\) 個),再去掉排在最前面的 \(y\) 個成績(也就是最低的 \(y\) 個)。
- 剩下的 \(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 整理,細節可能與正式試題有出入。