记录编号	196566	评测结果	AAAAAAAAA
题目名称	[USACO Jan08] 化装晚会	最终得分	100
用户昵称	/k	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2015-10-21 21:22:26	内存使用	7.94 MiB

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int c[1000010],n,s;
int a[1000010];
int pr;
int main()
{
	freopen("costume.in","r",stdin);
	freopen("costume.out","w",stdout);
	scanf("%d%d",&n,&s);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		c[a[i]]++;
	}
	for(int i=1;i<=s;i++)
	    c[i]+=c[i-1];
	for(int i=1;i<=n;i++)
	    if(s>a[i])
	    {
			pr+=c[s-a[i]];
			if(a[i]+a[i]<=s)
			    pr--;
	    }
	pr>>=1;
	 printf("%d",pr);
	 getchar();
	 getchar();
}