| 比赛 |
NOIP2025模拟赛3 |
评测结果 |
WWTWTTTTTT |
| 题目名称 |
Good Triplets |
最终得分 |
0 |
| 用户昵称 |
我常常追忆未来 |
运行时间 |
8.073 s |
| 代码语言 |
C++ |
内存使用 |
12.28 MiB |
| 提交时间 |
2025-11-26 09:19:40 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=1e6+7;
#define int long long
int a[N],n,c,ans,cnt[N];
signed main(){
freopen("Triplets.in","r",stdin);
freopen("Triplets.out","w",stdout);
cin>>n>>c;
for(int i=1;i<=n;i++){
cin>>a[i];
cnt[a[i]]++;
}
for(int i=1;i<c;i++){
if(cnt[i]==0) continue;
ans+=cnt[i];
for(int j=i;j<i+(c/2);j++){
if(cnt[j]==0) continue;
ans+=cnt[j];
for(int k=i+(c/2)+1;k<j+(c/2);k++){
ans+=cnt[k];
}
}
}
cout<<ans/3;
return 0;
}