给定一个长度为 n 的数列 a,对于一个有序整数三元组 (i,j,k),若其满足 1≤i≤j≤k≤n 并且ai+aj=ak,则我们称这个三元组是「传智的」。
现在请你计算,有多少有序整数三元组是传智的。
输入格式
本题单测试点内有多组测试数据。
输入的第一行是一个整数 T,表示数据组数。
对于每组数据:
第一行是一个整数,表示数列的长度 n。
第二行有 n 个整数,第 i 个整数表示 ai。输出格式
对于每组数据,输出一行一个整数表示答案。
输入输出样例
输入 #1复制
2 3 1 2 3 5 1 2 3 4 5输出 #1复制
2 6说明/提示
样例 1 解释
对于第一组数据,因为a1+a1=a2,a1+a2=a3,故共 (1,1,2) 和 (1,2,3) 两个三元组。
对于第二组数据六个三元组分别是:
- (1, 1, 2)
- (1, 2, 3)
- (1, 3, 4)
- (1, 4, 5)
- (2, 2, 4)
- (2, 3, 5)
数据规模与约定
对于全部测试点,1≤T≤100,1≤n,ai≤100,且各个测试点的 n 之和不超过 100,即 ∑n≤100。
#include <iostream>
using namespace std;
int main(){
int t,n,s[105],ans=0;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&s[i]);
}
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
for(int k=j;k<=n;k++){
if(s[k]==s[i]+s[j]){
ans++;
}
}
}
}
printf("%d\n",ans);
ans=0;
}
}