ORZ-91TLE#11求调
查看原帖
ORZ-91TLE#11求调
1327408
elseif123楼主2025/6/22 12:57
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n,d,cnt=0;
int main() {
	scanf("%d%d",&n,&d);
	int q[n];
	for(int i=0;i<n;i++) scanf("%d",&q[i]);
	sort(q,q+n);
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++) {
			if(q[j]<=q[i]+d)
				++cnt;
		}
	printf("%d",cnt);
	return 0;
}

求调,TLE,哪里还可以优化……

可以在输入的时候处理吗?

(os突然想到前缀和)

2025/6/22 12:57
加载中...