140782025-01-09 18:21:23szeiberpeterÁruszállítás üres szakaszaicpp17Wrong answer 0/5082ms4324 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
	int n, m, x, y, free=0;
	cin >> n >> m;
	vector<int> v(n + 1, 0);
	while (m--) {
		cin >> x >> y;
		v[x]++; v[y]--;
	}
	for (int i = 2; i < n; i++) {
		v[i] += v[i - 1];
		if (!v[i]) free++;
	}
	cout << free-1;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Accepted0/01ms316 KiB
2Wrong answer0/082ms4148 KiB
3Wrong answer0/21ms508 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/21ms404 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/21ms316 KiB
9Wrong answer0/21ms316 KiB
10Wrong answer0/21ms316 KiB
11Wrong answer0/21ms800 KiB
12Wrong answer0/22ms564 KiB
13Wrong answer0/34ms564 KiB
14Wrong answer0/37ms1268 KiB
15Wrong answer0/34ms1128 KiB
16Wrong answer0/361ms4148 KiB
17Wrong answer0/363ms4324 KiB
18Wrong answer0/371ms4148 KiB
19Wrong answer0/38ms1888 KiB
20Wrong answer0/39ms2356 KiB
21Wrong answer0/375ms4148 KiB
22Wrong answer0/374ms4148 KiB