比赛 20181001 评测结果 EEEEEEEEE
题目名称 化装晚会 最终得分 0
用户昵称 雾茗 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2018-10-01 20:30:07
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <algorithm>
#define inf 0x7f7f7f7f
using namespace std;
int n,s,cow[1000005];
long long ans=0;
inline int read(int &x)
{
	char ch;
	x=0;
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch))
	{
		x=x*10+ch-'0';
		ch=getchar();
	}
	return 0;
}
inline int mn()
{
	freopen("costume.in","r",stdin);
	freopen("costume.out","w",stdout);
	scanf("%d%d",&n,&s);
	for(register int i=1;i<=n;++i) read(cow[i]);
	sort(cow+1,cow+1+n);
	register int i=1,j=n;
	for(j=n;j>=1;--j)
	{
		while(i<=n&&cow[j]+cow[i]<=s) {
			++i;
		}
		if(j>=i){
			ans=ans+i-1;
		}
		else if(j<i){
			ans=ans+i-2;
		}
	}
	cout<<ans/2;
}
int ll=mn();
int main(){;}