76求助

P1102 A-B 数对

求求了 帮一下吧
by denghaoqi6 @ 2024-04-01 13:27:01


@[denghaoqi6](/user/1093925) 你是不是中间三个RE了
by cpulxb @ 2024-04-04 20:35:16


@[cpulxb](/user/1202918) 我也,怎么解决
by Faded_wind123 @ 2024-04-06 14:32:39


@[Faded_wind123](/user/1057068) 你是怎么写的,好像暴力的话中间会有爆空间的
by cpulxb @ 2024-04-06 15:38:21


@[cpulxb](/user/1202918) ``` #include<bits/stdc++.h> using namespace std; int main() { int m, n, b[2024] = {0}, sum = 0; cin >> m >> n; for (int i = 0; i < m; i++) { cin >> b[i]; } sort(b, b + m); for (int i = 0; i < m-1; i++) { for (int j = i + 1; j < m; j++) { if (b[j] - b[i] == n) { sum++; } } } cout << sum << endl; return 0; }
by Faded_wind123 @ 2024-04-06 15:40:09


@[cpulxb](/user/1202918) 第二个第四个RE 第三个WA
by denghaoqi6 @ 2024-04-07 13:08:22


@[denghaoqi6](/user/1093925) 我早上看看,但有个地方好像不对,就是b[2024],数组长度还是取小了
by cpulxb @ 2024-04-10 00:41:54


@[cpulxb](/user/1202918) @[denghaoqi6](/user/1093925) 你这个我用2e5+5的空间帮你试了试,中间三个还是tle,因为你这个是暴力,暴力超时了,要用二分才行
by cpulxb @ 2024-04-10 00:46:43


@[denghaoqi6](/user/1093925) 菜
by sujiuli @ 2024-04-12 12:09:08


@[sujiuli](/user/1092649) 呵
by denghaoqi6 @ 2024-04-12 13:08:16


|