7394 2024. 01. 08 13:36:08 anon Háromszögek cpp17 Elfogadva 40/40 61ms 5948 KiB 
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define FastIO ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
using namespace std;
typedef long long ll;
int main() {
    FastIO;
    ll i, a, b, b1, b2, N, Q;
    cin >> N >> Q;
    vector<ll> A(N);
    for(i = 0; i < N; i++)
        cin >> A[i];
    sort(all(A));
    for(i = 0; i < Q; i++) {
        cin >> a >> b;
        b1 = upper_bound(all(A), a + b - 1) - A.begin();
        b2 = lower_bound(A.begin(), A.begin() + b1, abs(a - b) + 1) - A.begin();
        cout << b1 - b2 << '\n';
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 3ms 2020 KiB
3 Elfogadva 0/0 7ms 2468 KiB
4 Elfogadva 4/4 3ms 2448 KiB
5 Elfogadva 2/2 3ms 2552 KiB
6 Elfogadva 1/1 52ms 4240 KiB
7 Elfogadva 1/1 46ms 4456 KiB
8 Elfogadva 2/2 46ms 4772 KiB
9 Elfogadva 2/2 46ms 4660 KiB
10 Elfogadva 1/1 52ms 4864 KiB
11 Elfogadva 1/1 50ms 5080 KiB
12 Elfogadva 2/2 50ms 5344 KiB
13 Elfogadva 2/2 50ms 5540 KiB
14 Elfogadva 1/1 59ms 5460 KiB
15 Elfogadva 1/1 52ms 5680 KiB
16 Elfogadva 1/1 52ms 5628 KiB
17 Elfogadva 1/1 48ms 5640 KiB
18 Elfogadva 1/1 45ms 5672 KiB
19 Elfogadva 2/2 45ms 5572 KiB
20 Elfogadva 2/2 46ms 5572 KiB
21 Elfogadva 3/3 46ms 5840 KiB
22 Elfogadva 5/5 57ms 5948 KiB
23 Elfogadva 5/5 61ms 5844 KiB