學習計劃 (APCS 2026-01 初級)

1.0s 256M

小明安排了一系列活動。學習活動可以增加學習成效,但也會增加疲勞度;休閒活動可以降低疲勞度,但可能降低學習成效。

活動編號為 \(1\) 到 \(7\),每種活動的效果如下:

活動 疲勞度變化 學習成效變化
\(1\) \(+25\) \(+10\)
\(2\) \(+10\) \(+20\)
\(3\) \(+5\) \(+15\)
\(4\) \(+4\) \(+20\)
\(5\) \(-10\) \(-15\)
\(6\) \(-35\) 變成 \(0\)
\(7\) 變成 \(0\) 變成原本的 \(90\%\),並取不大於該數的最大整數

一開始疲勞度與學習成效都是 \(0\)。每次活動後,若疲勞度小於 \(0\),疲勞度會變成 \(0\)。若疲勞度超過 \(100\),小明會請假休息,此時疲勞度與學習成效都會變成 \(0\),然後再繼續進行後面的活動。

請輸出所有活動結束後的學習成效。

輸入格式

第一行有一個整數 \(n\),代表活動數量。

第二行有 \(n\) 個整數 \(a_1,a_2,\ldots,a_n\),代表依序進行的活動編號。

限制

  • \(1 \le n \le 100\)
  • \(1 \le a_i \le 7\)

輸出格式

輸出一個整數,代表最後的學習成效。

評分說明

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

  • 子題組 1(60 分):所有活動編號都介於 \(1\) 到 \(6\),不會出現活動 \(7\)。
  • 子題組 2(40 分):無額外限制。

範例輸入

7
1 6 2 3 5 4 7

範例輸出

36

範例解釋

依序進行活動後:

  1. 活動 \(1\):疲勞度變成 \(25\),學習成效變成 \(10\)。
  2. 活動 \(6\):疲勞度降到 \(0\),學習成效變成 \(0\)。
  3. 活動 \(2\):疲勞度變成 \(10\),學習成效變成 \(20\)。
  4. 活動 \(3\):疲勞度變成 \(15\),學習成效變成 \(35\)。
  5. 活動 \(5\):疲勞度變成 \(5\),學習成效變成 \(20\)。
  6. 活動 \(4\):疲勞度變成 \(9\),學習成效變成 \(40\)。
  7. 活動 \(7\):疲勞度變成 \(0\),學習成效變成 \(\lfloor 40 \times 0.9 \rfloor = 36\)。

所以答案是 \(36\)。

題目來源

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

題敘參考 ZeroJudge r938「學習計劃」 整理,細節可能與正式試題有出入。

題目頁說明

快速鍵

主要功能

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

限制

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