33122023-02-25 08:31:11horvathabelÁruszállítás üres szakaszaicpp17Elfogadva 50/5078ms11856 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1808 KiB
2Elfogadva0/078ms9780 KiB
3Elfogadva2/23ms2232 KiB
4Elfogadva2/23ms2476 KiB
5Elfogadva2/23ms2660 KiB
6Elfogadva2/23ms2868 KiB
7Elfogadva2/23ms3084 KiB
8Elfogadva2/23ms3316 KiB
9Elfogadva2/22ms3380 KiB
10Elfogadva2/22ms3384 KiB
11Elfogadva2/23ms3832 KiB
12Elfogadva2/23ms4216 KiB
13Elfogadva3/37ms4364 KiB
14Elfogadva3/38ms4868 KiB
15Elfogadva3/37ms5128 KiB
16Elfogadva3/361ms11428 KiB
17Elfogadva3/363ms11472 KiB
18Elfogadva3/371ms11556 KiB
19Elfogadva3/39ms6776 KiB
20Elfogadva3/310ms7784 KiB
21Elfogadva3/375ms11856 KiB
22Elfogadva3/374ms11784 KiB