记录编号 |
312592 |
评测结果 |
AAAAAAAAA |
题目名称 |
[USACO Jan08] 化装晚会 |
最终得分 |
100 |
用户昵称 |
Janis |
是否通过 |
通过 |
代码语言 |
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);
}