AI & Data Dreamers練功房
寶箱片場規則
ALGO GATES・演算法關卡・初階・3 題

演算法初階・線性掃描與累加

走一次就算完:最長連續區段、累計值、固定視窗的移動平均。

這一頁是題幹試閱;登入/註冊後每題可以在瀏覽器裡執行、對答案,第一次交對 +10 XP。

  1. 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 執行,只用標準函式庫。

    作答登入後可作答
  2. 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 執行,只用標準函式庫。

    作答登入後可作答
  3. 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 執行,只用標準函式庫。

    作答登入後可作答