64712023-12-02 17:58:25xxxÁruszállítás üres szakaszaicpp14Elfogadva 50/5081ms11928 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	vector<int> trip(n+10);
	for(int i  = 0; i < m; i++) {
		int x, y;
		cin >> x >> y;
		trip[x]++;
		trip[y]--;
	}
	for(int i = 2; i < n; i++) {
		trip[i] += trip[i-1];
	}

	bool now = false;
	int ans = 0;

	for(int i = 2; i < n; i++) {
		if (trip[i-1] != 0 && trip[i] == 0) {
			ans++;
		}
	}



	if (trip[1] != 0) cout << ans << '\n';
	else cout << ans+1 << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1680 KiB
2Elfogadva0/081ms9652 KiB
3Elfogadva2/23ms2140 KiB
4Elfogadva2/23ms2148 KiB
5Elfogadva2/23ms2140 KiB
6Elfogadva2/23ms2268 KiB
7Elfogadva2/23ms2480 KiB
8Elfogadva2/23ms2728 KiB
9Elfogadva2/23ms2816 KiB
10Elfogadva2/23ms2908 KiB
11Elfogadva2/23ms3464 KiB
12Elfogadva2/23ms3908 KiB
13Elfogadva3/37ms3792 KiB
14Elfogadva3/38ms4444 KiB
15Elfogadva3/37ms4704 KiB
16Elfogadva3/364ms11104 KiB
17Elfogadva3/364ms11356 KiB
18Elfogadva3/378ms11312 KiB
19Elfogadva3/310ms6904 KiB
20Elfogadva3/313ms7812 KiB
21Elfogadva3/375ms11716 KiB
22Elfogadva3/379ms11928 KiB