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 |