216642026-01-13 17:53:13algoproÁruszállítás üres szakaszaicpp17Hibás válasz 9/50400ms4196 KiB
// UUID: 2a9297ae-c665-4e7d-a39b-0e0124e5cdda
#include <bits/stdc++.h>
using namespace std;

int main() {
	//cout << "Hello world!\n";
	int n,k;
	cin>>n>>k;
	vector<int> v(n);
	for(int i = 0;i<k;i++){
		int a,b;
		cin>>a>>b;
		for(int j = a+1;j<b;j++){
			v[j]++;
		}
	}
	int ans = 0;
	for(int i = 0;i<n;i++){
		if(v[i] == 0){
			bool jo = true;
			while(i<n && jo){
				if(v[i] != 0) jo=false;
				i++;
			}
			ans++;
		}
	}
	cout<<ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/096ms4148 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms512 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms508 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms564 KiB
12Hibás válasz0/22ms564 KiB
13Hibás válasz0/34ms548 KiB
14Hibás válasz0/38ms1128 KiB
15Hibás válasz0/34ms1076 KiB
16Időlimit túllépés0/3400ms4196 KiB
17Időlimit túllépés0/3400ms4148 KiB
18Időlimit túllépés0/3398ms4148 KiB
19Hibás válasz0/38ms1844 KiB
20Hibás válasz0/39ms2356 KiB
21Hibás válasz0/379ms4148 KiB
22Elfogadva3/382ms4148 KiB