217 2021. 02. 25 11:04:20 kicsiboglar Háromszögek cpp11 Futási hiba 11/40 103ms 91248 KiB 
#include <iostream>
#include "vector"
#include "algorithm"
using namespace std;

long long n,q,s,maxi,a,b,i;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>q;
    maxi=-99999;
    vector <int> y(n+1,0);
    for (i=1;i<=n;++i)
    {
        cin>>y[i];
        if (maxi<y[i]) maxi=y[i];
    }

    vector <int> x(maxi+1,0);
    for (i=1;i<=n;++i)
    {
        x[y[i]]++;
    }

    for (i=maxi-1;i>=1;--i)
    {
        x[i]+=x[i+1];
    }

    for (i=1;i<=q;++i)
    {
        cin>>a>>b;
        s=abs(b-a)+1;

        if (a+b<=maxi)
        {
            cout<<x[s]-x[a+b]<<"\n";
        }
        else cout<<x[s]<<"\n";
    }
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 11/40
1 Elfogadva 0/0 2ms 1820 KiB
2 Elfogadva 0/0 1ms 1812 KiB
3 Elfogadva 0/0 4ms 2728 KiB
4 Futási hiba 0/4 4ms 2376 KiB
5 Elfogadva 2/2 2ms 2036 KiB
6 Futási hiba 0/1 16ms 4324 KiB
7 Elfogadva 1/1 103ms 91248 KiB
8 Elfogadva 2/2 43ms 23608 KiB
9 Futási hiba 0/2 14ms 8552 KiB
10 Elfogadva 1/1 27ms 9936 KiB
11 Elfogadva 1/1 26ms 11024 KiB
12 Elfogadva 2/2 26ms 12120 KiB
13 Elfogadva 2/2 28ms 13292 KiB
14 Futási hiba 0/1 17ms 14204 KiB
15 Futási hiba 0/1 17ms 15216 KiB
16 Futási hiba 0/1 24ms 16224 KiB
17 Futási hiba 0/1 14ms 17236 KiB
18 Futási hiba 0/1 14ms 19724 KiB
19 Futási hiba 0/2 14ms 20592 KiB
20 Futási hiba 0/2 27ms 35232 KiB
21 Futási hiba 0/3 16ms 20896 KiB
22 Futási hiba 0/5 16ms 22016 KiB
23 Futási hiba 0/5 16ms 23184 KiB