a523:
Ground Pound
內容
Amelia Watson 身為一個遊戲玩家(gamer)
玩遊戲的時候過於煩躁(怒氣值達到 $k$)就會攻擊(ground pound)她的桌子 and our moms
給定一些會讓 Amelia 怒氣值上升的事件
求最少需要幾個事件所組成的連續事件才會導致 Amelia ground pound our moms
輸入說明
多測資點，每個測資點多筆測資
第一行有一數 $t$ 代表接下來有多少筆測資
每筆測資第一行有兩數 $n, k$ 代表總共幾個事件和怒氣臨界值
第二行有 $n$ 個數 $a_i$ 代表每個事件導致 Amelia 上升的怒氣值
對於前 $20%$ 的測資點 $\sum n\leq 10^4$
對於前 $50%$ 的測資點 $\sum n\leq 10^6$
對於所有測資點 $\sum n\leq 5\times 10^6$ , $1\leq a_i,k\leq 10^5$
輸出說明
求滿足條件的最短連續事件的長度
如果不存在，輸出0
範例輸入
2 5 10 1 3 2 5 6 5 18 1 3 2 5 6
範例輸出
2 0
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <50M
公開 測資點#6 (10%): 1.0s , <50M
公開 測資點#7 (10%): 1.0s , <50M
公開 測資點#8 (10%): 1.0s , <50M
公開 測資點#9 (10%): 1.0s , <50M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <50M
公開 測資點#6 (10%): 1.0s , <50M
公開 測資點#7 (10%): 1.0s , <50M
公開 測資點#8 (10%): 1.0s , <50M
公開 測資點#9 (10%): 1.0s , <50M
提示 ：
標籤:
出處:
[管理者：
fdhs107_KonChin...
(konchin)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||