174432025-07-16 22:35:59sarminÁruszállítás (75 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base23/75
1Accepted0/01ms316 KiB
2Accepted0/037ms5684 KiB
3Wrong answer0/31ms316 KiB
4Wrong answer0/31ms508 KiB
5Wrong answer0/31ms316 KiB
6Accepted3/31ms316 KiB
7Wrong answer0/31ms316 KiB
8Wrong answer0/41ms316 KiB
9Accepted4/41ms316 KiB
10Wrong answer0/41ms420 KiB
11Wrong answer0/41ms564 KiB
12Wrong answer0/42ms648 KiB
13Wrong answer0/43ms824 KiB
14Wrong answer0/44ms1168 KiB
15Wrong answer0/43ms1076 KiB
16Wrong answer0/44ms1588 KiB
17Accepted4/44ms1844 KiB
18Accepted4/47ms2356 KiB
19Wrong answer0/46ms1888 KiB
20Wrong answer0/46ms2356 KiB
21Accepted4/435ms5428 KiB
22Accepted4/434ms5488 KiB