记录编号 312592 评测结果 AAAAAAAAA
题目名称 [USACO Jan08] 化装晚会 最终得分 100
用户昵称 GravatarJanis 是否通过 通过
代码语言 C++ 运行时间 1.370 s
提交时间 2016-09-26 20:56:30 内存使用 0.35 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
 
int n,s,ans;
int a[20000 + 10];
 
int main()
{
	#ifndef DEBUG
		string FileName="costume";
		freopen((FileName+".in").c_str(),"r",stdin);
		freopen((FileName+".out").c_str(),"w",stdout);
	#endif
	scanf("%d%d",&n,&s);
	for(int i=0;i<n;i++)scanf("%d",&a[i]);
	sort(a,a+n);
	//int pos=lower_bound(a,a+n,s/2); // 没用的!!!放弃吧!!! 
	for(register int i=0;i<n-1;i++)
		for(register int j=i+1;j<n;j++)
			if(i!=j)if(a[i]+a[j]<=s)ans++; 
	printf("%d",ans);
}