[Algo Beat Contest 002 C] Counting Square Numbers
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
| Problem | Score | Idea | Std | Data | Check | Solution |
|---|---|---|---|---|---|---|
| wenqinghua1001 | joe_zxq | Link by joe_zxq | ||||
题目描述
wtr1 和 wqh 是一对好朋友。
wqh 给了 wtr1 一个长度为 的数组 。对于 ，需要 wtr1 给出包含了位置 且区间和为完全平方数的子数组个数。由于最近 wtr1 很忙，请聪明的你帮帮他吧！
若一个数是一个整数的平方，则称这个数是完全平方数。
原数组中某段下标连续的元素按原顺序构成的数组称为子数组。
输入格式
第一行输入一个正整数 ，表示数组 的长度。
第二行输入 个整数 ，表示 中的元素。
输出格式
输出 行，每行包含一个非负整数，表示符合条件的区间数。
5
1 2 3 4 5
1
1
1
3
1
提示
【样例解释 #1】
包含位置 的区间和为完全平方数是 ，只有 个。
包含位置 的区间和为完全平方数是 ， 以及 本身，共 个。
【数据范围】
- 。
- 。
国庆集训入门组作业——前缀和&差分
- Status
- Done
- Problem
- 18
- Open Since
- 2025-10-3 9:00
- Deadline
- 2025-10-18 23:59
- Extension
- 24 hour(s)