炼金术

炼金术的基本原则是等价交换，即分解的物品总质量等于重新炼成物品的总质量。最近小英雄在练习炼金术，他正在进行一项特殊的练习：将两个物品分解并重新炼成一个新的物品。 在他的面前有n个物品，每个物品都有一个质量ci。他想知道，从这些物品中任选两个进行合成，可以炼成多少个总质量为x的新物品。

输入格式：

第一行一个正整数n，表示物品的数量。 第二行n个整数，每个整数代表一个物品的质量ci。 第三行一个整数x，表示想要炼成的新物品的质量。

输出格式：

输出一个正整数，表示能够炼成总质量为x的新物品的数量。

#include<bits/stdc++.h>
using namespace std;
int n,a[1000005],m,b[1000005],s;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[a[i]]++;
	}
	cin>>m;
	for(int i=1;i<=n;i++){
		if(a[i]<=m && (b[m-a[i]]>0 && b[a[i]]>0 && a[i]*2!=m || a[i]*2==m && b[a[i]]>1)){
//			cout<<a[i]<<' '<<m-a[i]<<endl;
			s++,b[m-a[i]]--,b[a[i]]--;
		}
	}
	cout<<s;
	return 0;
}