比赛 |
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(){;}