好数(12-2)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
小何是一位热爱算法挑战的同学。一天,他在研究数列中是否存在“神奇”的元素:这些元素可以用其之前出现的三个数之和来表示。为了更好地理解这个问题,他决定编程解决,并邀请好友一起讨论。
题目描述
小何有一个长度为 的序列
如果对于某个数 ,在下标区间 内存在三个(可重复)元素,其和恰好等于 ,则称 为“好数”。小何想知道整个序列中共有多少个“好数”。
注意:区间 中的数字可以重复使用。
输入格式
第一行输入一个正整数 ,表示序列的长度。
第二行输入 个整数 ,以空格分隔。
输出格式
输出一个正整数,表示序列中“好数”的数量。
样例
2
1 3
1
6
1 2 3 5 7 10
4
3
-1 2 0
1
样例解释
样例 1 中,,且 ,因此只有一个“好数”。
数据范围
- 对于 40% 的数据,;
- 对于 70% 的数据,;
- 对于 100% 的数据,,且 。