分糖果 題解|APCS 2026 年 1 月初級 第 1 題


簡潔題意

老師有 \(n\) 包糖果、\(m\) 位學生。老師留下糖果最多的一包(並列最多也只留一包),其餘全部倒在一起平分。輸出三個數:留下的那包 \(K\)、每人分到的 \(A\)、以及 \(R\)——剩下的顆數;但如果剩下的顆數超過學生人數的一半,改輸出「還要補幾顆才能每人再多拿一顆」。(\(1 \le m \le n \le 100\),每包 \(1 \sim 100\) 顆)

依正確通過的測試資料筆數給分,其中:

  • 子題組 1(\(60\) 分):\(n = 3\) 且 \(m = 2\)。
  • 子題組 2(\(40\) 分):無額外限制。

先拿下 60 分:三個變數、三個 if

\(n = 3\) 固定,三包糖果讀進三個變數就好,不需要陣列。最多的一包用 3.12 的擂台法:先假設第一包最多,後面兩包比它大就換掉。剩下的顆數是三包總和減掉最多的那一包(並列最多也只減一次,正好符合「只留一包」),\(A\) 是除以 \(2\) 的商、\(R\) 是餘數(2.6 的 / 與 %)。

\(m = 2\) 時餘數只會是 \(0\) 或 \(1\),不可能超過「學生人數的一半」,所以子題組 1 完全不用管那條特殊規則。

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;  // 子題組 1 保證 n = 3、m = 2
    int c1, c2, c3;
    cin >> c1 >> c2 >> c3;
    int biggest = c1;
    if (c2 > biggest) biggest = c2;
    if (c3 > biggest) biggest = c3;
    int rest = c1 + c2 + c3 - biggest;  // 只扣掉一包最多的
    cout << biggest << " " << rest / 2 << " " << rest % 2 << endl;
    return 0;
}

⚠️ 兩個範例都不是 \(n = 3\),這個版本對範例會 WA 是正常的;它對子題組 1 的 \(12\) 筆測資全對,穩拿 \(60\) 分。

從 60 分到 100 分:迴圈加「超過一半」

\(n\) 不固定就改用 4.3 的 for 迴圈讀 \(n\) 個數,一邊讀一邊做兩件事:加進總和、跟目前最大的比(擂台)。糖果至少 \(1\) 顆,所以最大值的初值設 \(0\) 一定會被取代。

「剩下的顆數超過學生人數的一半」寫成 leftover * 2 > m:兩邊同乘 \(2\) 之後全是整數,不會碰到 m / 2 把小數捨掉的問題。「超過」是嚴格大於——剛好一半不算。成立時改輸出 m - leftover。

#include <iostream>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    int biggest = 0;  // 糖果數量最多的一包(糖果數至少 1,所以 0 一定會被取代)
    int total = 0;    // 全部糖果的總數
    for (int i = 1; i <= n; i++) {
        int c;
        cin >> c;
        total = total + c;
        if (c > biggest) biggest = c;
    }
    int rest = total - biggest;  // 老師只留一包,其他全部倒在一起
    int average = rest / m;
    int leftover = rest % m;
    if (leftover * 2 > m) {
        // 剩下的超過學生人數的一半:改輸出還要補幾顆才能每人再多拿一顆
        leftover = m - leftover;
    }
    cout << biggest << " " << average << " " << leftover << endl;
    return 0;
}

測過再交:範例少了「剛好一半」

範例 1 是「沒超過一半」、範例 2 是「超過一半」,但沒有「剛好一半」,也沒有「並列最多」。自己補這幾筆:

輸入 預期輸出 在測什麼
3 4/5 5 7 7 2 2 剩 \(2\) 顆、學生 \(4\) 人:剛好一半,不算超過
3 2/9 9 9 9 9 0 並列最多只拿走一包
2 1/4 6 6 4 0 \(m = 1\),全部給同一個人
4 7/10 1 1 1 10 0 3 剩 \(3\) 顆、學生 \(7\) 人:\(3 < 3.5\),不算超過
3 2/100 100 100 100 100 0 最大值

這幾筆都親眼看過正確,這題就穩了。

常犯錯誤
  • 「超過一半」寫成 leftover >= m / 2:m / 2 是整數除法,\(m = 7\) 時變成 \(3\),剩 \(3\) 顆就被當成超過。範例全過;4 7/10 1 1 1 的答案是 10 0 3,會印出 10 0 4。本站 \(20\) 筆掛 \(2\) 筆。
  • 永遠印真正的餘數,忘了超過一半要改印「還要補幾顆」:範例 2 就會抓到(會印 13 13 4)。
  • 並列最多時每一包都扣掉:範例 1 有兩包 \(13\),就會抓到。