记录编号	34200	评测结果	AAAAAAAAEE
题目名称	数对的个数	最终得分	80
用户昵称	QhelDIV	是否通过	未通过
代码语言	C++	运行时间	0.165 s
提交时间	2011-12-03 20:16:54	内存使用	2.60 MiB

#include <fstream>
using namespace std;
ifstream fin("dec.in");
ofstream fout("dec.out");
int N,C,Sum,f[200001],g[200001],S[200001];
int main()
{
	fin>>N>>C;
	int i;
	
	for(i=1;i<=N;i++)
	{
		fin>>S[i];
		if(C > S[i])
		{
			if(C+S[i]<0)
				g[C+S[i]]++;
			else
				f[C+S[i]]++;
			g[C-S[i]]++;
		}
		else
		{
			if(C+S[i]<0)
				g[S[i]+C]++;
			else
				f[S[i]+C]++;
			f[S[i]-C]++;
		}
		if(S[i]>0)
			Sum+=f[S[i]];
		else
			Sum+=g[-S[i]];
	}
	fout<<Sum<<endl;
	fin.close();
	fout.close();
	return 0;
}