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


输出描述:
输出一个数表示答案
示例1

输入

6
0 1 0 9 1 0

输出

11

备注:
1 0 i
加载中...