1072 珂朵莉与宇宙 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1072: 珂朵莉与宇宙

时间限制：1.000s

内存限制：128MB

提交通过: 12 提交: 28 统计

星神是来自宇宙的所以珂朵莉也是吧
所以我就出了个题
给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数

第一行一个数n
第二行n个数表示序列a

备注：

	1 <= n <= 100000




	0 <= a_i<= 10

输出一个数表示答案

6
0 1 0 9 1 0

前缀和

提交