15142022-11-21 21:08:32TomaSajtÁruszállítás üres szakaszaicpp14Elfogadva 50/5030ms12600 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ÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1828 KiB
2Elfogadva0/030ms9724 KiB
3Elfogadva2/22ms2224 KiB
4Elfogadva2/22ms2424 KiB
5Elfogadva2/22ms2636 KiB
6Elfogadva2/22ms2856 KiB
7Elfogadva2/22ms3036 KiB
8Elfogadva2/22ms3392 KiB
9Elfogadva2/22ms3384 KiB
10Elfogadva2/22ms3568 KiB
11Elfogadva2/22ms3824 KiB
12Elfogadva2/23ms4344 KiB
13Elfogadva3/34ms4548 KiB
14Elfogadva3/34ms5396 KiB
15Elfogadva3/34ms5748 KiB
16Elfogadva3/324ms12152 KiB
17Elfogadva3/324ms12412 KiB
18Elfogadva3/327ms12600 KiB
19Elfogadva3/36ms8064 KiB
20Elfogadva3/37ms8792 KiB
21Elfogadva3/328ms12444 KiB
22Elfogadva3/328ms12448 KiB