为什么后两个测试点TLE了??

P1296 奶牛的耳语

@[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


|