演算法初階・線性掃描與累加
走一次就算完:最長連續區段、累計值、固定視窗的移動平均。
這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。
- 01
最長連續健康分鐘
容易線性掃描健康檢查每分鐘打一次 API,結果記為
OK或FAIL。SLA 報告要列出「最長連續 OK」有幾分鐘、從第幾分鐘開始。輸入:一行,依時間順序的檢查結果(
OK或FAIL),以空白分隔,第一筆是第 0 分鐘輸出:兩行
第 1 行:最長連續 OK 的分鐘數
第 2 行:這一段的起始分鐘(有多段一樣長時取最早的那段;完全沒有 OK 時印
-1)要求:只走一次,不要對每個起點往後數。
範例輸入:
OK FAIL OK OK FAIL
範例輸出:
2
2
類型對應:LeetCode「Max Consecutive Ones」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 02
累計營收達標日
容易前綴和財務報表要一欄「月初至今累計營收」,並標出累計第一次達到目標的那一天。每日營收可能是負數(當天退款大於收入)。
輸入:
第 1 行:目標金額 target(整數)
第 2 行:每日營收(整數,以空白分隔,第一筆是第 1 天,至少一筆)
輸出:兩行
第 1 行:每一天的累計營收,以空白分隔
第 2 行:累計營收第一次大於或等於 target 的是第幾天(從 1 起算);到最後都沒達到印
NOT REACHED要求:用一個變數一路累加,不要每天都 sum 一次前面的資料。
範例輸入:
300
100 50 -20 200
範例輸出:
100 150 130 330
4
類型對應:LeetCode「Running Sum of 1d Array」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答 - 03
收盤價移動平均
容易線性掃描股價看板要畫 k 日移動平均線:第 i 天的 k 日均價=第 i-k+1 天到第 i 天收盤價的平均。
輸入:
第 1 行:k
第 2 行:每日收盤價(整數,以空白分隔,第一筆是第 1 天)
輸出:從第 k 天起,每天一行
第幾天 均價,均價四捨五入到小數 2 位(例:3 101.33);資料不到 k 天時只印一行NOT ENOUGH。要求:維護「視窗內的總和」,每往後一天就加上新進的一天、減掉移出的一天,不要每天重新 sum 一次 k 天。
範例輸入:
3
100 102 101 105 104
範例輸出:
3 101.00
4 102.67
5 103.33
類型對應:LeetCode「Moving Average from Data Stream」類(情境與敘述為本平台改寫)。
輸入請用 input() 逐行讀取(平台不支援 sys.stdin)。執行時平台會把每一行測資回顯在輸出最前面,這是正常的,不用自己印。starter 已先把全部輸入讀進來,請保留這段,不要在迴圈裡邊讀邊印(回顯行會插進輸出中間,就對不上答案)。本題在瀏覽器內以 Pyodide 執行,只用標準函式庫。
作答登入後可作答

送件鴿飛出去了