6693 2023. 12. 16 19:46:47 111 Háromszögek cpp17 Elfogadva 40/40 61ms 5088 KiB 
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define double long double

#define pii pair<int, int>

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
#ifdef CB
	freopen("be3.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
#endif
	int N, Q;
	cin >> N >> Q;
	vector<int> v(N);
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}
	sort(v.begin(), v.end());
	while (Q--) {
		int a, b;
		cin >> a >> b;
		if (a < b) {
			swap(a, b);
		}
		int ans = lower_bound(v.begin(), v.end(), a + b) - upper_bound(v.begin(), v.end(), a - b);
		cout << ans << '\n';
	}
	return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 3ms 2064 KiB
3 Elfogadva 0/0 7ms 2444 KiB
4 Elfogadva 4/4 3ms 2340 KiB
5 Elfogadva 2/2 3ms 2464 KiB
6 Elfogadva 1/1 50ms 3932 KiB
7 Elfogadva 1/1 46ms 4228 KiB
8 Elfogadva 2/2 46ms 4288 KiB
9 Elfogadva 2/2 46ms 4352 KiB
10 Elfogadva 1/1 52ms 4364 KiB
11 Elfogadva 1/1 50ms 4564 KiB
12 Elfogadva 2/2 52ms 4776 KiB
13 Elfogadva 2/2 50ms 4796 KiB
14 Elfogadva 1/1 59ms 4792 KiB
15 Elfogadva 1/1 52ms 4892 KiB
16 Elfogadva 1/1 52ms 4780 KiB
17 Elfogadva 1/1 48ms 4800 KiB
18 Elfogadva 1/1 45ms 4816 KiB
19 Elfogadva 2/2 45ms 4820 KiB
20 Elfogadva 2/2 46ms 4824 KiB
21 Elfogadva 3/3 46ms 5088 KiB
22 Elfogadva 5/5 57ms 5000 KiB
23 Elfogadva 5/5 61ms 5000 KiB