Քանի՞ ենթազանգվածի գումար է հավասար X-ի
Տրված է
n դրական ամբողջ թվերից կազմված զանգված: Անհրաժեշտ է հաշվել այն ենթազանգվածների քանակը, որոնց գումարը հավասար է X-ի: Ենթազանգվածը զանգվածի անընդհատ մաս է, որը կազմված է մեկ կամ ավել հաջորդական տարրերից:Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Մուտքի երկրորդ տողում տրված են
n բացատով բաժանված տարրեր (1 ≤ ≤ )։Մուտքի երրորդ տողում տրված է
X ամբողջ թիվը (1 ≤ X ≤ )։Ելք
Ծրագիրը պետք է տպի այն ենթազանգվածների քանակը, որոնց գումարը հավասարվում է
X-ի:Օրինակներ
Մուտք | Ելք |
5
1 7 1 2 6
8 | 3 |
Բացատրություն
1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB