中階班例題

最長子陣列

時間限制 1000 ms · 記憶體限制 256 MB · C++

給定一個正整數陣列與一個整數 $k$,請你找出最長的連續子陣列,使其總和小於等於 $k$。

輸入說明

  • 第一行包含兩個整數 $n$ 和 $k$,表示陣列長度與上限
  • 第二行為 $n$ 個正整數 $a_1, a_2, \ldots, a_n$,代表陣列元素

其中 $1 \le n \le 10^5$, $1 \le a_i \le 10^4$, $1 \le k \le 10^9$

輸出說明

輸出最長的連續子陣列長度,其總和不超過 $k$。

範例

範例輸入 1

5 8
1 2 3 4 5

範例輸出 1

3
C++77 / 50,000

「跑範例測資」只跑題目敘述上的範例,會顯示你的輸出與正確答案的對照; 「提交評測」會跑完整的測資並給實際結果,但不會顯示測資內容。兩者都不需要帳號,也不會留下成績紀錄。