1514 2022. 11. 21 21:08:32 TomaSajt Áruszállítás üres szakaszai cpp14 Elfogadva 50/50 30ms 12600 KiB 
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;

int main() {
    speed;
    int n, m;
    cin >> n >> m;
    vector<int> v(n);
    while (m--) {
        int l, r;
        cin >> l >> r;
        v[l - 1]++;
        v[r - 1]--;
    }
    partial_sum(v.begin(), v.end(), v.begin());
    int c = 0;
    if (v[0] == 0) c++;
    for (int i = 1; i < n - 1; i++) {
        if (v[i - 1] != 0 && v[i] == 0) c++;
    }
    cout << c;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1828 KiB
2 Elfogadva 0/0 30ms 9724 KiB
3 Elfogadva 2/2 2ms 2224 KiB
4 Elfogadva 2/2 2ms 2424 KiB
5 Elfogadva 2/2 2ms 2636 KiB
6 Elfogadva 2/2 2ms 2856 KiB
7 Elfogadva 2/2 2ms 3036 KiB
8 Elfogadva 2/2 2ms 3392 KiB
9 Elfogadva 2/2 2ms 3384 KiB
10 Elfogadva 2/2 2ms 3568 KiB
11 Elfogadva 2/2 2ms 3824 KiB
12 Elfogadva 2/2 3ms 4344 KiB
13 Elfogadva 3/3 4ms 4548 KiB
14 Elfogadva 3/3 4ms 5396 KiB
15 Elfogadva 3/3 4ms 5748 KiB
16 Elfogadva 3/3 24ms 12152 KiB
17 Elfogadva 3/3 24ms 12412 KiB
18 Elfogadva 3/3 27ms 12600 KiB
19 Elfogadva 3/3 6ms 8064 KiB
20 Elfogadva 3/3 7ms 8792 KiB
21 Elfogadva 3/3 28ms 12444 KiB
22 Elfogadva 3/3 28ms 12448 KiB