g005. 能量波解碼 - 海青資訊科選手補給站

內容

地球遭受能量波干擾，通訊網絡崩潰。科學家們發現干擾波的強度隱藏規律，必須找出能量波總強度大於某值的最短連續時間段，才能解碼訊號並解決問題。

輸入說明

第一列輸入兩個正整數 n 與 t，分別表示能量波的數量 n 以及目標總強度 t。
第二列輸入 n 個正整數 u₁ , u₂ , … , u_n，分別表示每單位時間的能量波強度，數值以空格隔開。
(註：1 ≤ n ≤ 100， 1 ≤ t ≤ 10³， 1 ≤ u_i ≤ 100)

輸出說明

輸出一個整數，表示總強度大於或等於目標值 t 的最短連續子陣列長度。如果不存在這樣的子陣列，輸出 0。
註：
1. 若存在多個相同長度的子陣列，優先選擇總和最小的子陣列作為輸出。
2. 若存在多個相同長度且總和相同的子陣列，則選擇陣列中順序靠前的子陣列作為輸出。

範例輸入 #1

6 12
2 4 5 3 4 1

範例輸出 #1

4 5 3

範例輸入 #2

11 21
11 9 2 5 1 3 5 11 6 4 9

範例輸出 #2

11 6 4

範例輸入 #3

7 19
8 5 6 1 18 1 14

範例輸出 #3

1 18

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1K
公開測資點#3 (25%): 1.0s , <1K

提示：

標籤:

演算法

出處:

海青工商資訊科 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」