[传智杯 决赛] 三元组

题目描述

给定一个长度为 n 的数列 a，对于一个有序整数三元组 (i,j,k)，若其满足 1≤i≤j≤k≤n 并且 ai​+aj​=ak​，则我们称这个三元组是「传智的」。

现在请你计算，有多少有序整数三元组是传智的。

输入格式

本题单测试点内有多组测试数据。

输入的第一行是一个整数 T，表示数据组数。

对于每组数据：

第一行是一个整数，表示数列的长度 n。
第二行有 n 个整数，第 i 个整数表示 ai​。

输出格式

对于每组数据，输出一行一个整数表示答案。

输入输出样例

输入 

2
3
1 2 3
5
1 2 3 4 5

输出 

2
6

说明/提示

样例 1 解释

对于第一组数据，因为 1+1=2   a1​+a1​=a2​，1+2=3   a1​+a2​=a3​，故共 (1,1,2)(1,1,2) 和 (1,2,3)(1,2,3) 两个三元组。
对于第二组数据六个三元组分别是：

• (1,1,2)(1,1,2)
• (1,2,3)(1,2,3)
• (1,3,4)(1,3,4)
• (1,4,5)(1,4,5)
• (2,2,4)(2,2,4)
• (2,3,5)(2,3,5)

数据规模与约定

对于全部测试点，保证 1≤T≤100，1≤n,  ai​≤100，且各个测试点的 n 之和不超过 100，即 ∑n≤100。

#include <iostream>
#include <math.h>
using namespace std;
int main() {
	int n,m;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>m;
		int s[m];
		int sum=0;
		for(int j=0;j<m;j++){
			cin>>s[j];
		}
        for(int w=0;w<m;w++){
	    	for(int j=w;j<m;j++){
		    	for(int k=j;k<m;k++){
				if(s[w]+s[j]==s[k])
				sum++;
			}
		}
            }
		cout<<sum<<endl;
	}
	return 0;
}