232842026-01-18 14:08:55abcdHáromszögekcpp17Elfogadva 40/40189ms1076 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,q;cin>>n>>q;
    vector<int> a(n);
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a.begin(),a.end());
    while(q--){
        int c,b;cin>>c>>b;
        int l=upper_bound(a.begin(),a.end(),abs(c-b))-a.begin();
        int r=lower_bound(a.begin(),a.end(),c+b)-a.begin();
        cout<<r-l<<'\n';
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms512 KiB
2Elfogadva0/01ms508 KiB
3Elfogadva0/016ms316 KiB
4Elfogadva4/44ms316 KiB
5Elfogadva2/23ms316 KiB
6Elfogadva1/1180ms1060 KiB
7Elfogadva1/1178ms1052 KiB
8Elfogadva2/2171ms1056 KiB
9Elfogadva2/2175ms1076 KiB
10Elfogadva1/1164ms1076 KiB
11Elfogadva1/1160ms868 KiB
12Elfogadva2/2167ms1056 KiB
13Elfogadva2/2167ms1060 KiB
14Elfogadva1/1187ms1064 KiB
15Elfogadva1/1177ms836 KiB
16Elfogadva1/1181ms804 KiB
17Elfogadva1/1182ms800 KiB
18Elfogadva1/1164ms820 KiB
19Elfogadva2/2168ms804 KiB
20Elfogadva2/2172ms804 KiB
21Elfogadva3/3172ms820 KiB
22Elfogadva5/5189ms1068 KiB
23Elfogadva5/5188ms1076 KiB