7139 2023. 12. 31 12:55:26 Ignác Áruszállítás (75 pont) cpp17 Elfogadva 75/75 86ms 5792 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	vector<pair<int, int>> aruk(m);
	for (int i = 0; i < m; i++) {
		cin >> aruk[i].first >> aruk[i].second;
	}
	
	sort(aruk.begin(), aruk.end());
	int db = 0, veg = 1;
	for (int i = 0; i < m; i++) {
		if (aruk[i].first > veg) db += aruk[i].first - veg;
		veg = max(veg, aruk[i].second);
	}

	cout << db + n - veg;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 86ms 3424 KiB
3 Elfogadva 3/3 3ms 2220 KiB
4 Elfogadva 3/3 3ms 2428 KiB
5 Elfogadva 3/3 3ms 2784 KiB
6 Elfogadva 3/3 3ms 2928 KiB
7 Elfogadva 3/3 3ms 3140 KiB
8 Elfogadva 4/4 3ms 3120 KiB
9 Elfogadva 4/4 3ms 3116 KiB
10 Elfogadva 4/4 3ms 3180 KiB
11 Elfogadva 4/4 3ms 3312 KiB
12 Elfogadva 4/4 3ms 3400 KiB
13 Elfogadva 4/4 7ms 3816 KiB
14 Elfogadva 4/4 8ms 4044 KiB
15 Elfogadva 4/4 7ms 3960 KiB
16 Elfogadva 4/4 8ms 4236 KiB
17 Elfogadva 4/4 8ms 4324 KiB
18 Elfogadva 4/4 9ms 4268 KiB
19 Elfogadva 4/4 8ms 4404 KiB
20 Elfogadva 4/4 9ms 4496 KiB
21 Elfogadva 4/4 78ms 5536 KiB
22 Elfogadva 4/4 82ms 5792 KiB