174432025-07-16 22:35:59sarminÁruszállítás (75 pont)cpp17Hibás válasz 23/7537ms5684 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+1]--;
	}

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

	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base23/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/037ms5684 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/31ms508 KiB
5Hibás válasz0/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Hibás válasz0/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Hibás válasz0/41ms420 KiB
11Hibás válasz0/41ms564 KiB
12Hibás válasz0/42ms648 KiB
13Hibás válasz0/43ms824 KiB
14Hibás válasz0/44ms1168 KiB
15Hibás válasz0/43ms1076 KiB
16Hibás válasz0/44ms1588 KiB
17Elfogadva4/44ms1844 KiB
18Elfogadva4/47ms2356 KiB
19Hibás válasz0/46ms1888 KiB
20Hibás válasz0/46ms2356 KiB
21Elfogadva4/435ms5428 KiB
22Elfogadva4/434ms5488 KiB