a850. B. 序列和 - 旦旦解題農場

內容

很久很久以前有一個很崇尚直線的民族，他們每年都會有一個祭典，所有人要排成一直線，每個人身上也需要掛上一個隨機數字供神明挑選給予祝福，每次神明都會挑一個區間的人給予祝福，但神奇的是那個區間中數字最大中最左邊的人不會得到祝福，經過了數千年的傳承之後他們找到了一些規律，所有接受到神明祝福的人數字總和都會為$K$，發現了這項規律的他們十分興奮，想要請你幫他們算一下神明挑人的可能會有幾種。

輸入說明

第一行有兩個整數$N,K$

第二行有$N$個數字$a_i, 0 < a_i \leq 10^3$

輸出說明

請找出有幾個區間和符合上述條件

範例輸入

10 21
2 9 4 7 8 3 3 7 7 5

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

$50\%$測資$N = 5000$

$100\%$測資$N = 10^5, k \leq 10^9$

標籤:

出處:

[管理者：

william1010121 (郭勝威)

]

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