小b有一个01序列A,她想知道A有多少个非空连续子序列和为S。
你能帮帮她吗?
第一行输入一个数n,表示A的长度; 第二行输入n个数‘0’或‘1’,表示A中的元素,以空格隔开; 第三行输入一个非负整数S; 其中0≤S≤n≤100000。
输出一个数,表示子数组的个数
5 1 0 1 0 1 2
4