64642023-12-02 17:45:12xxxÁruszállítás üres szakaszaicpp14Hibás válasz 14/5079ms12396 KiB
#include <bits/stdc++.h>
using namespace std;

const int mxN = 1e6;

int trip[mxN+2];

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

	bool now = false;
	int ans = 0;

	for(int i = 1; i <= n; i++) {
		if (trip[i] == 0 && !now) {
			now = true;
			ans++;
		} else if (trip[i] != 0) {
			now = false;
		}
	}

	cout << ans << '\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/03ms1876 KiB
2Hibás válasz0/079ms9988 KiB
3Elfogadva2/22ms2208 KiB
4Hibás válasz0/22ms2156 KiB
5Elfogadva2/23ms2280 KiB
6Elfogadva2/23ms2496 KiB
7Elfogadva2/23ms2728 KiB
8Elfogadva2/23ms2920 KiB
9Hibás válasz0/23ms3156 KiB
10Hibás válasz0/23ms3404 KiB
11Elfogadva2/23ms3820 KiB
12Elfogadva2/23ms4332 KiB
13Hibás válasz0/37ms4540 KiB
14Hibás válasz0/38ms5460 KiB
15Hibás válasz0/37ms5420 KiB
16Hibás válasz0/364ms12060 KiB
17Hibás válasz0/365ms12232 KiB
18Hibás válasz0/374ms12280 KiB
19Hibás válasz0/310ms7468 KiB
20Hibás válasz0/312ms8332 KiB
21Hibás válasz0/374ms12396 KiB
22Hibás válasz0/376ms12192 KiB