比赛 | 20181001 | 评测结果 | AAAAAAAAA |
---|---|---|---|
题目名称 | 化装晚会 | 最终得分 | 100 |
用户昵称 | 瑆の時間~無盡輪迴·林蔭 | 运行时间 | 0.056 s |
代码语言 | C++ | 内存使用 | 13.74 MiB |
提交时间 | 2018-10-01 11:56:30 | ||
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int b[20001]; int main() { freopen("costume.in","r",stdin); freopen("costume.out","w",stdout); int n,s,ans=0; cin>>n>>s; for(int i=1;i<=n;i++) { cin>>b[i]; } int r=n; sort(b+1,b+n+1); for(int i=1;;i++) { while(b[i]+b[r]>s&&r>i)r--; if(r==i)break; ans=ans+r-i; } cout<<ans; return 0; }