记录编号 190679 评测结果 AAAAAAAAA
题目名称 [USACO Jan08] 化装晚会 最终得分 100
用户昵称 Gravatar0 是否通过 通过
代码语言 C++ 运行时间 0.307 s
提交时间 2015-10-04 07:27:54 内存使用 0.37 MiB
显示代码纯文本
# include <cstdio>
# include <cstring>
# include <algorithm>

using std::sort;

const int MAXN = 20010;

int n,s;
int a[MAXN];
int tot;

void init(){
	int i,j;
	scanf("%d%d",&n,&s);
	for(i = 1;i <= n;++i) scanf("%d",&a[i]);
	sort(a + 1,a + n + 1);
	for(i = 1;i < n;++i) 
		for(j = i + 1;j <= n;++j) {
			if(a[i] + a[j] <= s) tot++;
			else break;
		}
}

int main() {
	freopen("costume.in","r",stdin);
	freopen("costume.out","w",stdout);
	init();
	printf("%d",tot);
}