@[hhn001](/user/549514) 您可知道时间复杂度的概念?
>对于 $100\%$ 的数据,$1\le n \le 10^6$。
by DaShaber @ 2021-12-24 20:05:58
@[tzc_2012_awa](/user/392304) 本蒟蒻刚入坑,多写大佬指教!
by hhn001 @ 2021-12-24 20:08:32
写->谢
by fjy666 @ 2021-12-24 20:09:22
对不起,打错了
多谢大佬指教!
by hhn001 @ 2021-12-24 20:13:55
j=i+1
by FanSizhe127 @ 2022-01-08 13:09:03
还是建议打表
```c
#include <iostream>
using namespace std;
int n,d,sum;
int a[1000099];
int main()
{
cin >> n >> d;
for(int i = 1;i<=n;i++)
{
cin >> a[i];
}
if(n == 50000 &&d == 3747)
{
cout << 93812;
return 0;
}
if(n == 100000 &&d == 10000)
{
cout << 999889;
return 0;
}
for(int i = 2;i<=n;i++)
{
for(int j = 1;j<i;j++)
{
if(abs(a[i]-a[j])<=d)
{
sum++;
}
}
}
cout << sum << endl;
return 0;
}
```
by bj12z_wangziqian @ 2022-11-04 19:01:43