3312 2023. 02. 25 08:31:11 horvathabel Áruszállítás üres szakaszai cpp17 Elfogadva 50/50 78ms 11856 KiB 
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin>>n>>m;
	vector<int> kom;
	kom.assign(n+1,0);
	for (int i=0; i<m;i++){
		int x,y;
		cin>>x>>y; 
		kom[x]+=1;
		kom[y]-=1;
	}
	bool voltemar; 
	int ans=0; 
	int ossz=0; 
	for (int i=1; i<n;i++){

		ossz+=kom[i];
		if (ossz==0 && !voltemar){
			ans++;
			voltemar=true;
		}
		if (ossz!=0 && voltemar){
			voltemar=false; 
		}
	}
	cout<<ans; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 78ms 9780 KiB
3 Elfogadva 2/2 3ms 2232 KiB
4 Elfogadva 2/2 3ms 2476 KiB
5 Elfogadva 2/2 3ms 2660 KiB
6 Elfogadva 2/2 3ms 2868 KiB
7 Elfogadva 2/2 3ms 3084 KiB
8 Elfogadva 2/2 3ms 3316 KiB
9 Elfogadva 2/2 2ms 3380 KiB
10 Elfogadva 2/2 2ms 3384 KiB
11 Elfogadva 2/2 3ms 3832 KiB
12 Elfogadva 2/2 3ms 4216 KiB
13 Elfogadva 3/3 7ms 4364 KiB
14 Elfogadva 3/3 8ms 4868 KiB
15 Elfogadva 3/3 7ms 5128 KiB
16 Elfogadva 3/3 61ms 11428 KiB
17 Elfogadva 3/3 63ms 11472 KiB
18 Elfogadva 3/3 71ms 11556 KiB
19 Elfogadva 3/3 9ms 6776 KiB
20 Elfogadva 3/3 10ms 7784 KiB
21 Elfogadva 3/3 75ms 11856 KiB
22 Elfogadva 3/3 74ms 11784 KiB