238352026-01-30 15:45:51KristófHáromszögekcpp17Elfogadva 40/40195ms1076 KiB
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n,q;
    cin>>n>>q;
    vector<int> a(n);
    for(int &x:a)cin>>x;
    sort(a.begin(),a.end());
    long long x,y;
    for(int i=0;i<q;i++)
        {
        cin>>x>>y;
        long long L,R;
        L=max(x,y)-min(x,y);
        R=x+y;
        cout<<abs(upper_bound(a.begin(),a.end(),L)-lower_bound(a.begin(),a.end(),R))<<"\n";
        }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/017ms316 KiB
4Elfogadva4/44ms332 KiB
5Elfogadva2/23ms316 KiB
6Elfogadva1/1190ms1060 KiB
7Elfogadva1/1180ms1052 KiB
8Elfogadva2/2175ms1060 KiB
9Elfogadva2/2181ms1056 KiB
10Elfogadva1/1173ms1076 KiB
11Elfogadva1/1165ms820 KiB
12Elfogadva2/2172ms1060 KiB
13Elfogadva2/2167ms1056 KiB
14Elfogadva1/1194ms1056 KiB
15Elfogadva1/1181ms820 KiB
16Elfogadva1/1187ms804 KiB
17Elfogadva1/1193ms800 KiB
18Elfogadva1/1175ms796 KiB
19Elfogadva2/2174ms820 KiB
20Elfogadva2/2175ms804 KiB
21Elfogadva3/3184ms820 KiB
22Elfogadva5/5195ms1068 KiB
23Elfogadva5/5195ms1076 KiB