分糖果 (APCS 2026-01 初級)

1.0s 256M

老師有 \(n\) 包糖果,要分給 \(m\) 位學生。每包糖果的數量不一定相同。

老師會先把糖果數量最多的其中一包留下來自己使用。若有多包並列最多,也只留下其中一包。接著老師把剩下的 \(n-1\) 包糖果全部倒在一起,平均分給 \(m\) 位學生,且每位學生拿到的糖果數量必須一樣多。

請輸出三個整數 \(K,A,R\):

  • \(K\):老師留下來的那包糖果數量。
  • \(A\):每位學生平均可拿到的糖果數量。
  • \(R\):分完後剩下的糖果數量。不過如果剩下的糖果數量超過學生人數的一半,請改輸出還需要再補幾顆糖果,才能讓每位學生再多拿 \(1\) 顆糖果。

輸入格式

第一行有兩個整數 \(n,m\),代表糖果包數與學生人數。

第二行有 \(n\) 個整數 \(c_1,c_2,\ldots,c_n\),其中 \(c_i\) 代表第 \(i\) 包糖果的數量。

限制

  • \(1 \le m \le n \le 100\)
  • \(1 \le c_i \le 100\)

輸出格式

輸出三個整數 \(K,A,R\),中間以一個空白隔開。

評分說明

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

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

範例輸入 1

10 8
5 9 13 13 6 8 10 8 12 11

範例輸出 1

13 10 2

範例解釋 1

老師留下其中一包有 \(13\) 顆糖果的包。剩下的糖果總數為 \(82\),分給 \(8\) 位學生後,每人可拿 \(10\) 顆,剩下 \(2\) 顆。因為 \(2\) 沒有超過 \(8\) 的一半,所以 \(R=2\)。

範例輸入 2

10 6
5 9 13 13 6 8 10 8 12 11

範例輸出 2

13 13 2

範例解釋 2

老師一樣留下 \(13\) 顆的糖果包。剩下的糖果總數為 \(82\),分給 \(6\) 位學生後,每人可拿 \(13\) 顆,剩下 \(4\) 顆。因為 \(4\) 超過 \(6\) 的一半,所以改輸出還要補 \(6-4=2\) 顆糖果,才能讓每位學生再多拿 \(1\) 顆。

題目來源

APCS 2026 年 1 月初級實作題第 1 題。

題敘參考 ZeroJudge r937「分糖果」 整理,細節可能與正式試題有出入。

題目頁說明

快速鍵

主要功能

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

限制

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