216872026-01-13 18:06:28algoproÁruszállítás üres szakaszaicpp17Elfogadva 50/5090ms4332 KiB
// UUID: 9e6614d1-597f-41b6-a9e5-3efd3673bba6
#include <bits/stdc++.h>
using namespace std;

int main() {
	//cout << "Hello world!\n";
	int n,k;
	cin>>n>>k;
	vector<int> v(n+1,0);
	for(int i = 0;i<k;i++){
		int a,b;
		cin>>a>>b;
		v[a]++;
		v[b]--;
	}
	int ans = 0, jel = 0;
	bool e = false;

	for(int i = 1;i<n;i++){
		jel += v[i];
		
		if(jel == 0){
            if(!e){
                ans++;
                e = true;
            }
        } else {
            e = false;
        }
	}
	cout<<ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/090ms4332 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms332 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/22ms568 KiB
12Elfogadva2/22ms748 KiB
13Elfogadva3/36ms564 KiB
14Elfogadva3/37ms1124 KiB
15Elfogadva3/34ms1132 KiB
16Elfogadva3/363ms4324 KiB
17Elfogadva3/364ms4320 KiB
18Elfogadva3/374ms4148 KiB
19Elfogadva3/38ms1980 KiB
20Elfogadva3/39ms2356 KiB
21Elfogadva3/378ms4148 KiB
22Elfogadva3/379ms4324 KiB