76 2021. 01. 10 11:52:32 Babják Péter Háromszögek cpp11 Elfogadva 40/40 144ms 32296 KiB 
#include <iostream>
#include <algorithm>
#include <vector>
#define ll long long
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    ll n,q;
    cin>>n>>q;
    vector<int>sz;
    for(int i=0;i<n;i++)
    {
    	int a;cin>>a;
    	sz.push_back(a);
	}
	sort(sz.begin(),sz.end());
	for(int i=0;i<q;i++)
	{
		int a,b;
		cin>>a>>b;
		int mn=abs(a-b)+1;int mx=a+b-1;
		vector<int>::iterator low,up;
		low=lower_bound(sz.begin(),sz.end(),mn);
		up=upper_bound(low,sz.end(),mx);
		cout<<up-low<<endl;
	}
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 2ms 1756 KiB
2 Elfogadva 0/0 1ms 1784 KiB
3 Elfogadva 0/0 12ms 2208 KiB
4 Elfogadva 4/4 3ms 1976 KiB
5 Elfogadva 2/2 3ms 2020 KiB
6 Elfogadva 1/1 112ms 5024 KiB
7 Elfogadva 1/1 107ms 6784 KiB
8 Elfogadva 2/2 105ms 8512 KiB
9 Elfogadva 2/2 111ms 10300 KiB
10 Elfogadva 1/1 115ms 11440 KiB
11 Elfogadva 1/1 108ms 12500 KiB
12 Elfogadva 2/2 118ms 13592 KiB
13 Elfogadva 2/2 115ms 14772 KiB
14 Elfogadva 1/1 126ms 16684 KiB
15 Elfogadva 1/1 144ms 18352 KiB
16 Elfogadva 1/1 109ms 20000 KiB
17 Elfogadva 1/1 108ms 21848 KiB
18 Elfogadva 1/1 105ms 23408 KiB
19 Elfogadva 2/2 103ms 24960 KiB
20 Elfogadva 2/2 105ms 26624 KiB
21 Elfogadva 3/3 107ms 28404 KiB
22 Elfogadva 5/5 115ms 30372 KiB
23 Elfogadva 5/5 128ms 32296 KiB