S-ին հավասար գումարով ենթազանգվածներ
Տրված է թվերի զանգված, և ձեզ խնդրում են պարզել, թե քանի ենթազանգված կա, որոնց տարրերի գումարը հավասար է
s-ի։Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թիվ՝
n (զանգվածի տարրերի քանակը, 1 ≤ n ≤ 1000) և s-ը ։ Հաջորդ տողում տրված են n ամբողջ թվեր՝ բաժանված բացատներով, որոնք ներկայացնում են զանգվածի տարրերը ։Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ՝ այն ենթազանգվածների քանակը, որոնց գումարը հավասար է
s-ին։ Եթե այդպիսի ենթազանգվածներ չկան, ծրագիրը պետք է տպի 0։Օրինակներ
Input | Output |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Բացատրություն
9 4 203 10 5,9 420 3 105
10 2 -2 -2010,102 -2 -20 10,10 2 -2-20 10
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB