比赛代码 - COGS

比赛	20181001	评测结果	AAAAAAAAA
题目名称	化装晚会	最终得分	100
用户昵称	梦那边的美好ET	运行时间	0.034 s
代码语言	C++	内存使用	13.74 MiB
提交时间	2018-09-30 23:23:42

显示代码纯文本

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int n,a[20010],s,sum=0,r;
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]);
    sort(a+1,a+1+n);
    r=n;
    for(int i=1;;i++){
    	while(a[i]+a[r]>s&&r>i)r--;
    	if(r==i)break;
    	sum+=r-i;
    }
    printf("%d",sum);
    return 0;
}