學習計劃 (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\):疲勞度變成 \(25\),學習成效變成 \(10\)。
- 活動 \(6\):疲勞度降到 \(0\),學習成效變成 \(0\)。
- 活動 \(2\):疲勞度變成 \(10\),學習成效變成 \(20\)。
- 活動 \(3\):疲勞度變成 \(15\),學習成效變成 \(35\)。
- 活動 \(5\):疲勞度變成 \(5\),學習成效變成 \(20\)。
- 活動 \(4\):疲勞度變成 \(9\),學習成效變成 \(40\)。
- 活動 \(7\):疲勞度變成 \(0\),學習成效變成 \(\lfloor 40 \times 0.9 \rfloor = 36\)。
所以答案是 \(36\)。
題目來源
APCS 2026 年 1 月初級實作題第 2 題。
題敘參考 ZeroJudge r938「學習計劃」 整理,細節可能與正式試題有出入。