33112023-02-25 08:24:15horvathabelÁruszállítás üres szakaszaicpp17Hibás válasz 6/5078ms11872 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
base6/50
1Elfogadva0/03ms1812 KiB
2Hibás válasz0/078ms9776 KiB
3Elfogadva2/23ms2228 KiB
4Hibás válasz0/23ms2476 KiB
5Hibás válasz0/22ms2528 KiB
6Hibás válasz0/22ms2528 KiB
7Elfogadva2/23ms2672 KiB
8Hibás válasz0/23ms2756 KiB
9Hibás válasz0/23ms3000 KiB
10Hibás válasz0/23ms3216 KiB
11Elfogadva2/23ms3580 KiB
12Hibás válasz0/23ms3844 KiB
13Hibás válasz0/37ms3844 KiB
14Hibás válasz0/38ms4872 KiB
15Hibás válasz0/37ms5080 KiB
16Hibás válasz0/363ms11660 KiB
17Hibás válasz0/363ms11616 KiB
18Hibás válasz0/371ms11872 KiB
19Hibás válasz0/39ms7104 KiB
20Hibás válasz0/310ms8084 KiB
21Hibás válasz0/374ms11708 KiB
22Hibás válasz0/375ms11704 KiB