題目描述
給定一個長為 n 的陣列 A1,A2,…,An,滿足所有數都是非負整數。求 A 有多少個非空子區間,滿足區間中所有數的積 ≥v。
輸入描述:
第一行一個正整數 T,表示有 T 組資料。
每組資料第一行兩個整數 n,v。
接下來一行 n 個整數,第 i 個整數為 Ai?。
輸出描述:
對于每組資料,輸出一行一個整數,表示答案。
示例1
輸入
1
3 7
2 3 4
輸出
2
備注:
對于前 20% 的資料,n≤100。
對于前 50% 的資料,n≤1000。
對于所有資料,1≤T≤5,1≤n≤10^5,0≤Ai,v≤10^9。
時空限制:1S/512MB
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/20742.html
標籤:C++ 語言
下一篇:怎么用C語言代碼表示10負n次方
