求优化!

P1296 奶牛的耳语

```cpp #include <bits/stdc++.h> #define in(a) scanf ("%d", &a) #define mem(a, b, l) for(int i = 0; i < l; i ++) a[i] = b; #define out(a) printf ("%d", a) using namespace std; long long ans = 0; int n, d; long long p[1000001]; int main() { scanf ("%d%d", &n, &d); for (int i = 0; i < n; i ++) scanf ("%lld", &p[i]); sort (p, p+n); for (int i = 0; i < n; i ++) for (int j = i+1; j < n; j ++) if (abs (p[i]-p[j]) <= d) ans ++; else break; printf ("%lld", ans); return 0; } ```
by tocek_shiki @ 2018-08-17 00:08:34


@[留守新手村](/space/show?uid=95429)
by tocek_shiki @ 2018-08-17 00:08:37


|