0分,求助,样例过
查看原帖
0分,求助,样例过
778382
wch666楼主2023/9/27 19:21
#include<bits/stdc++.h>
using namespace std;
int n,d,a[100005],b[10000005],cut;
int main()
{
	memset(b,10000005,1);
	cin>>n>>d;
	for(int i=0; i<n; i++)
	{
		cin>>a[i];
		b[a[i]-1]=1;
	}
	sort(a,a+n);
	int x=0;
	for(int i=a[0]; i<a[n-1]; i++)
	{
		if(b[i] == 1)
		{
			int j=0;
//			while(j < n && j <= i+d)
			for(int j=i; j<i+d; j++)
			{
				if(b[j] == 1)
					cut++;
//				j++;
				if(j > n-1)
					break;
			}
			j=0;
//			while(j > 0 && j >= j-d)
			for(int j=i; j>i-d; j--)
			{
				if(b[j] == 1)
					cut++;
//				j--;	
				if(j < 0)
					break;
			}
		}
//		x++;
	}
//	cout<<x<<endl;
	cout<<cut/3;
	return 0;
}
2023/9/27 19:21
加载中...