chrislaiisme有很多隻玩偶(這是真的了),他決定把其中 N 隻擺出來賣。每一隻玩偶都有自己的價格,而你手中只有一種貨幣幣值K,請問只用貨幣K在不找錢的情況下能買到幾種組合的玩偶呢? (因為chrislaiisme想要提高銷量,所以你買的玩偶一定要是連在一起的,也就是陣列的連續子陣列)
以下價格與題目無關

名稱:小Miku
價格:299NT$
出生地:中原家樂福
備註:他原本是隻手偶,被我塞棉花塞成娃娃了

名稱:Mococo
價格:800NT$
出生地:日本
備註:我老婆(我同學在我忙營隊的時候去日本買的,他沒來營隊,超拉)

名称:奶龙
价格:24.64CNY¥
出生地:中国
备注:我是奶龙

名稱:皮卡丘
價格:80NT$
出生地:跳蚤市場
備註:無

名稱:Kirby
價格:100NT$
出生地:饒河夜市
備註:打靶滿靶打到的

名稱:大Miku
價格:790NT$
出生地:萬年大樓
備註:跟一群甲出去買的

名称:王小桃
价格:60.15CNY¥
出生地:中国
备注:ㄋㄧˇㄍㄜ
第一行包含一個整數 T (1≤T≤10),代表測試資料筆數。 每筆測資第一行兩個整數 N 與 K (1≤N≤2⋅105,1≤K≤105)。 第二行包含 N 個整數 Ai (0≤Ai≤109)。 保證所有測資的 N 總和不超過 2⋅105。
對於每筆測資,輸出一個整數,代表符合條件的子陣列數量。
2 5 3 1 2 3 4 5 4 2 2 2 2 2
7 10
範例測資一的7來自
{{3},{1,2},{4,5},{1,2,3},{2,3,4},{3,4,5},{1,2,3,4,5}}
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||