69532023-12-21 08:57:24MagyarKendeSZLGÁruszállítás üres szakaszaicpp17Hibás válasz 15/50358ms4236 KiB
#include <iostream>
#include <vector>
using namespace std;
#define speed cin.tie(0); ios::sync_with_stdio(0)

int main() {
    speed;
    
    int N, M;
    cin >> N >> M;
    vector<bool> line(N + 1);

    while (M--) {
        int E, V;
        cin >> E >> V;
        for (; E <= V; E++) {
            line[E] = 1;
        }
    }

    int result = 0;
    for (int i = 1; i <= N; i++) {
        if (!line[i]) {
            result++;
            while (i + 1 < line.size() && !line[i + 1]) i++;
        }
    }
    
    cout << result;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/50
1Elfogadva0/03ms1824 KiB
2Elfogadva0/057ms2308 KiB
3Elfogadva2/23ms2404 KiB
4Elfogadva2/23ms2536 KiB
5Hibás válasz0/23ms2552 KiB
6Hibás válasz0/23ms2484 KiB
7Elfogadva2/23ms2608 KiB
8Hibás válasz0/23ms2824 KiB
9Elfogadva2/23ms2880 KiB
10Elfogadva2/23ms2876 KiB
11Elfogadva2/23ms3024 KiB
12Hibás válasz0/23ms3012 KiB
13Hibás válasz0/34ms2896 KiB
14Hibás válasz0/36ms2900 KiB
15Hibás válasz0/34ms3032 KiB
16Időlimit túllépés0/3358ms3448 KiB
17Időlimit túllépés0/3358ms3692 KiB
18Időlimit túllépés0/3358ms3904 KiB
19Hibás válasz0/38ms3824 KiB
20Hibás válasz0/38ms3840 KiB
21Hibás válasz0/350ms4156 KiB
22Elfogadva3/354ms4236 KiB