9分WA+TLE求助
查看原帖
9分WA+TLE求助
1016101
xiaobeichen楼主2024/12/25 13:07

RT.

8WA+7TLE

#include<bits/stdc++.h>
using namespace std;
const int N1=1e8+5;
bool cow[N1];
int main(){
	int n,d,cnt=0,end=-1;
	cin>>n>>d;
	for(int i=1;i<=n;i++){
		int p;
		cin>>p;
		cow[p]=1;
		end=max(p,end);
	}
	for(int i=1;i<=end;i++){
		if(!cow[i])continue;//如果i牛不存在 
		for(int j=i+1;j<=end;j++){
			if((!cow[j])||abs(i-j)>d)continue;//如果j牛不存在或听不见i的耳语 
			cnt++; 
		}
	}
	cout<<cnt;
	return 0;
}
2024/12/25 13:07
加载中...