214422026-01-13 08:58:56algoproÁruszállítás üres szakaszaicpp17Hibás válasz 14/5087ms4328 KiB
// UUID: ad1bd2c9-73c1-4dfd-8a10-b608c885fa5d
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;

	vector<int> diffs(n+1, 0);
	for (int i=0;i<m;i++){
		int start, end;
		cin >> start >> end;
		diffs[start]++;
		diffs[end]--;
	}
	// for(int d:diffs){
	// 	cout << d << " ";
	// }
	// cout << "\n";

	int empty_section_count = 0;
	int total = 0;
	for(int i=0;i<=n;i++){
		total += diffs[i];
		if(total==0){ // found the beginning of an empty section
			empty_section_count++;
			while(i<n && total == 0){
				i++;
				total += diffs[i];
			}
		}
	}
	cout << (diffs[1] == 0 ? empty_section_count : empty_section_count -1);
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/087ms4148 KiB
3Elfogadva2/21ms500 KiB
4Hibás válasz0/21ms332 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms564 KiB
12Elfogadva2/22ms564 KiB
13Hibás válasz0/34ms564 KiB
14Hibás válasz0/37ms1128 KiB
15Hibás válasz0/34ms1132 KiB
16Hibás válasz0/363ms4324 KiB
17Hibás válasz0/361ms4328 KiB
18Hibás válasz0/370ms4148 KiB
19Hibás válasz0/38ms1976 KiB
20Hibás válasz0/39ms2364 KiB
21Hibás válasz0/375ms4324 KiB
22Hibás válasz0/376ms4148 KiB