214402026-01-13 08:54:20algoproÁruszállítás üres szakaszaicpp17Hibás válasz 34/5090ms4324 KiB
// UUID: 034aa60a-7f4b-451c-895a-076788d9af69
#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 << empty_section_count - 1;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base34/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/090ms4148 KiB
3Hibás válasz0/21ms512 KiB
4Hibás válasz0/21ms500 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms508 KiB
11Hibás válasz0/21ms564 KiB
12Hibás válasz0/22ms564 KiB
13Elfogadva3/34ms768 KiB
14Elfogadva3/37ms1076 KiB
15Elfogadva3/34ms1076 KiB
16Elfogadva3/361ms4148 KiB
17Elfogadva3/364ms4324 KiB
18Elfogadva3/371ms4148 KiB
19Elfogadva3/38ms1844 KiB
20Elfogadva3/39ms2356 KiB
21Elfogadva3/374ms4148 KiB
22Elfogadva3/375ms4324 KiB