比赛 20181001 评测结果 AAAAAAAAA
题目名称 化装晚会 最终得分 100
用户昵称 梦那边的美好ET 运行时间 0.034 s
代码语言 C++ 内存使用 13.74 MiB
提交时间 2018-09-30 23:23:42
显示代码纯文本
  1. #include<iostream>
  2. #include<cstdio>
  3. #include<algorithm>
  4. #include<cmath>
  5. #include<cstring>
  6. using namespace std;
  7. int n,a[20010],s,sum=0,r;
  8. int main(){
  9. freopen("costume.in","r",stdin);
  10. freopen("costume.out","w",stdout);
  11. scanf("%d%d",&n,&s);
  12. for(int i=1;i<=n;i++)scanf("%d",&a[i]);
  13. sort(a+1,a+1+n);
  14. r=n;
  15. for(int i=1;;i++){
  16. while(a[i]+a[r]>s&&r>i)r--;
  17. if(r==i)break;
  18. sum+=r-i;
  19. }
  20. printf("%d",sum);
  21. return 0;
  22. }
  23.  
  24.