2182021-02-25 11:24:58kicsiboglarHáromszögekcpp11Futási hiba 16/4093ms90728 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 (s<=maxi)
        {
            if (a+b<=maxi)
            {
                cout<<x[s]-x[a+b]<<"\n";
            }
            else cout<<x[s]<<"\n";
        }
        else cout<<"0\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base16/40
1Elfogadva0/02ms1752 KiB
2Elfogadva0/01ms1792 KiB
3Elfogadva0/04ms2700 KiB
4Futási hiba0/44ms2384 KiB
5Elfogadva2/22ms2040 KiB
6Futási hiba0/126ms4360 KiB
7Elfogadva1/193ms90728 KiB
8Elfogadva2/257ms21528 KiB
9Futási hiba0/216ms5528 KiB
10Elfogadva1/126ms5780 KiB
11Elfogadva1/126ms5764 KiB
12Elfogadva2/226ms5760 KiB
13Elfogadva2/227ms5764 KiB
14Futási hiba0/116ms5532 KiB
15Futási hiba0/120ms5564 KiB
16Futási hiba0/114ms5568 KiB
17Futási hiba0/117ms5564 KiB
18Elfogadva1/128ms7572 KiB
19Elfogadva2/226ms8192 KiB
20Elfogadva2/241ms22744 KiB
21Futási hiba0/314ms7684 KiB
22Futási hiba0/516ms7628 KiB
23Futási hiba0/516ms7644 KiB