174532025-07-17 11:11:08sarminÁruszállítás (75 pont)cpp17Elfogadva 75/7539ms4176 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {

	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n, m; cin >> n >> m;
	vector<int> v(n+1, 0);
	for (int i = 0; i < m; i++) {
		int a, b; cin >> a >> b;
		v[a]++; v[b]--;
	}

	int ans = 0;
	for (int i = 1; i <= n; i++) {
		v[i] += v[max(0, i-1)];
		if (v[i] == 0 && i < n) {
            ans++;
        }
	}
	cout << ans;

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/039ms4148 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms552 KiB
11Elfogadva4/41ms564 KiB
12Elfogadva4/41ms564 KiB
13Elfogadva4/43ms564 KiB
14Elfogadva4/44ms1076 KiB
15Elfogadva4/43ms1268 KiB
16Elfogadva4/44ms1780 KiB
17Elfogadva4/44ms1844 KiB
18Elfogadva4/46ms2356 KiB
19Elfogadva4/44ms1844 KiB
20Elfogadva4/46ms2356 KiB
21Elfogadva4/428ms4148 KiB
22Elfogadva4/429ms4176 KiB