71392023-12-31 12:55:26IgnácÁruszállítás (75 pont)cpp17Elfogadva 75/7586ms5792 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ÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/086ms3424 KiB
3Elfogadva3/33ms2220 KiB
4Elfogadva3/33ms2428 KiB
5Elfogadva3/33ms2784 KiB
6Elfogadva3/33ms2928 KiB
7Elfogadva3/33ms3140 KiB
8Elfogadva4/43ms3120 KiB
9Elfogadva4/43ms3116 KiB
10Elfogadva4/43ms3180 KiB
11Elfogadva4/43ms3312 KiB
12Elfogadva4/43ms3400 KiB
13Elfogadva4/47ms3816 KiB
14Elfogadva4/48ms4044 KiB
15Elfogadva4/47ms3960 KiB
16Elfogadva4/48ms4236 KiB
17Elfogadva4/48ms4324 KiB
18Elfogadva4/49ms4268 KiB
19Elfogadva4/48ms4404 KiB
20Elfogadva4/49ms4496 KiB
21Elfogadva4/478ms5536 KiB
22Elfogadva4/482ms5792 KiB