牛客周赛 Round 166
小月的回声官方中文
题目描述
官方中文小月正在进行一个数组游戏。她获得了一个长度为 $n$ 的正整数数组 $a_1,a_2,\dots,a_n$。 对于两个下标 $l,r\left(1 \leqq l \leqq r \leqq n\right)$，区间 $[l,r]$ 表示从第 $l$ 个元素到第 $r$ 个元素（包含两端）的连续部分。如果一个区间同时满足以下两个条件，则称它为一个回声区间： $\hspace{23pt}\bullet\,$区间长度至少为 $3$，即 $r-l+1 \geqq 3$； $\hspace{23pt}\bullet\,$首元素与末元素的乘积，恰好等于两端之间所有元素的和，即 $a_l \times a_r=\sum\limits_{t=l+1}^{r-1}a_t$。 请帮助小月统计回声区间的数量。官方中文
输入格式
官方中文第一行输入一个整数 $n\left(3 \leqq n \leqq 2 \times 10^5\right)$，表示数组的长度。
第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n\left(1 \leqq a_i \leqq 30\right)$，表示数组中的元素。官方中文
输出格式
官方中文输出一个整数，表示回声区间的数量。官方中文
说明
官方中文在大部分情况下，PyPy 的运行速度优于 Python。本题我们建议您选择对应版本的 PyPy 进行提交、而不是 Python。官方中文
样例
Input #1
4
1 2 2 1Output #1
2满足条件的回声区间共有两个：
$\hspace{23pt}\bullet\,$区间 $[1,3]$ 的首尾元素乘积为 $1 \times 2=2$，内部元素之和为 $2$；
$\hspace{23pt}\bullet\,$区间 $[2,4]$ 的首尾元素乘积为 $2 \times 1=2$，内部元素之和为 $2$。
Input #2
5
2 1 2 2 1Output #2
2满足条件的回声区间为 $[2,4]$ 和 $[3,5]$，因此答案为 $2$。
题目信息
题面与样例版权归 牛客竞赛 及出题人所有；中文翻译由 AI 生成（官方原文），如有出入请以原文为准。