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