poj 3858: 和數

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int m,n;
	int s[110],v[110];
	cin>>m;
	while(m--)
	{
		memset(s,0,sizeof(s));
		memset(v,0,sizeof(s));
		cin>>n;
		for(int i=1;i<=n;i++) 
			cin>>s[i];
		int ans = 0;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				for(int k=j+1;k<=n;k++)
					if(v[i] == 0 && i != j && i != k && (s[i] == s[j] + s[k]))
					{
						ans++;
						v[i] = 1;
					}
		cout<<ans<<endl;
	}
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章