比赛 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;
}