首页 > 试题广场 >

珂朵莉与宇宙

[编程题]珂朵莉与宇宙
  • 热度指数：1 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解

星神是来自宇宙的

所以珂朵莉也是吧

所以我就出了个题

给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数


输入描述:
第一行一个数n
第二行n个数表示序列a


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

输入

6
0 1 0 9 1 0

输出

11

备注:
1 <= n <= 100000
0 <= ai <= 10
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

前缀和 思维题
上传者：牛客301599号
难度：
0条回答 28浏览

热门推荐

通过挑战的用户

查看代码

相关试题

珂朵莉与宇宙

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号