b479: chrislaiisme的玩偶1
標籤 : prefix prefix sum
通過比率 : 0人/1人 ( 0% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-04-16 06:37

內容

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
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <10M
提示 :

範例測資一的7來自

{{3},{1,2},{4,5},{1,2,3},{2,3,4},{3,4,5},{1,2,3,4,5}}

標籤:
prefix prefix sum
出處:
[管理者:
eedwang (37830楊珈瑜)
]


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