216172026-01-13 17:18:52algoproÁruszállítás üres szakaszaicpp17Hibás válasz 14/5097ms1260 KiB
// UUID: 3b36c4b7-92fb-47c4-8e97-a16eb15cc69b
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m; cin >> n >> m;
	vector<int> le(m);
	vector<int> fel(m);
	for(int i = 0; i < m; i++) {
		cin >> fel[i] >> le[i];
	}
	sort(begin(le), end(le));
	sort(begin(fel), end(fel));
	int packs = 0;
	int ans = 0;
	bool x = false;
	int a = 0;
	int b = 0;
	for(int i = 1; i<= n; i++) {
		while(a < fel.size()) {
			if(fel[a] == i) {
				a++;
				packs++;
			}
			else {
				break;
			}
		}
		while(b < le.size()) {
			if(le[b] == i) {
				b++;
				packs--;
			}
			else break;
		}
		if(packs == 0 && x == false) {
			ans++;
			x = true;
		}
		else if(packs > 0) x = false;
	}
	cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/097ms1076 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms332 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms316 KiB
12Elfogadva2/22ms316 KiB
13Hibás válasz0/36ms440 KiB
14Hibás válasz0/38ms460 KiB
15Hibás válasz0/36ms316 KiB
16Hibás válasz0/368ms1048 KiB
17Hibás válasz0/368ms864 KiB
18Hibás válasz0/379ms1260 KiB
19Hibás válasz0/38ms316 KiB
20Hibás válasz0/39ms512 KiB
21Hibás válasz0/387ms1076 KiB
22Hibás válasz0/390ms1144 KiB