a089. TOI 2025/11 新手組:符文

中等

時間限制 1000 ms ・ 記憶體限制 256 MB

給定一串長度為 N 的數字符文,以及一串長度為 M 的目標符文。請在原序列中尋找與目標完全相同的連續片段。若有多個符合的片段,回報最靠前的一個。

輸入格式 輸入共三列。第一列為整數 N、M,滿足 1 ≤ M ≤ N ≤ 10000。第二列有 N 個整數,表示原序列;第三列有 M 個整數,表示目標序列。兩個序列中的每個整數都介於 1 與 100,包含兩端。

輸出格式 若目標是原序列的一個連續片段,輸出它第一次出現的起始位置,位置從 1 開始編號。若不存在,輸出小寫的 not found,兩個字之間有一個空白。

範例說明 目標 6、9 分別從第 4 個與第 6 個位置開始出現,因此輸出較早的 4。

來源:TOI 推廣線上練習賽 2025 年 11 月新手組〈符文〉。本頁以新文字整理規格,範例及評測資料另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202511/Runes.pdf

範例測資

範例輸入 1

7 2
8 6 8 6 9 6 9
6 9

範例輸出 1

4
請先登入後再提交程式碼

討論與題解

載入討論區…

更多