6555 2023. 12. 09 14:40:42 horvathabel Háromszögek cpp17 Elfogadva 40/40 212ms 5384 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n,k;
	cin>>n>>k;
	vector<int> l;
	for  (int i=0; i<n;i++){
		int x;
		cin>>x;
		l.push_back(x);
	}
	sort(l.begin(),l.end());
	for (int i=0; i<k;i++){
		int a,b;
		cin>>a>>b;
		if (a>b) swap(a,b);
		cout<<upper_bound(l.begin(),l.end(),b+a-1)-lower_bound(l.begin(),l.end(),b-a+1)<<endl; 
	}
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 3ms 2056 KiB
3 Elfogadva 0/0 19ms 2532 KiB
4 Elfogadva 4/4 4ms 2520 KiB
5 Elfogadva 2/2 4ms 2648 KiB
6 Elfogadva 1/1 156ms 3844 KiB
7 Elfogadva 1/1 181ms 3976 KiB
8 Elfogadva 2/2 182ms 4068 KiB
9 Elfogadva 2/2 181ms 4404 KiB
10 Elfogadva 1/1 146ms 4368 KiB
11 Elfogadva 1/1 134ms 4504 KiB
12 Elfogadva 2/2 135ms 4580 KiB
13 Elfogadva 2/2 136ms 4716 KiB
14 Elfogadva 1/1 164ms 4924 KiB
15 Elfogadva 1/1 150ms 5156 KiB
16 Elfogadva 1/1 180ms 5140 KiB
17 Elfogadva 1/1 170ms 5228 KiB
18 Elfogadva 1/1 165ms 5220 KiB
19 Elfogadva 2/2 138ms 5384 KiB
20 Elfogadva 2/2 164ms 5232 KiB
21 Elfogadva 3/3 182ms 5232 KiB
22 Elfogadva 5/5 167ms 5216 KiB
23 Elfogadva 5/5 212ms 5216 KiB