80402024-01-12 11:18:57David9320Áruszállítás (75 pont)cpp17Időlimit túllépés 63/75400ms4132 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    int eredmeny = 0;

    vector<bool> palya(n + 1);

    for(int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        for(int i = x; i < y; i++) {
            palya[i] = true;
        }
    }

    for(int i = 1; i <= n; i++) {
        if(!palya[i]) {
            eredmeny++;
        }
    }

    cout << eredmeny - 1;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base63/75
1Elfogadva0/03ms1812 KiB
2Elfogadva0/0103ms2252 KiB
3Elfogadva3/33ms2084 KiB
4Elfogadva3/33ms2360 KiB
5Elfogadva3/33ms2436 KiB
6Elfogadva3/33ms2644 KiB
7Elfogadva3/33ms2856 KiB
8Elfogadva4/43ms3072 KiB
9Elfogadva4/43ms3152 KiB
10Elfogadva4/43ms3288 KiB
11Elfogadva4/43ms3376 KiB
12Elfogadva4/43ms3408 KiB
13Elfogadva4/47ms3508 KiB
14Elfogadva4/48ms3388 KiB
15Elfogadva4/46ms3488 KiB
16Időlimit túllépés0/4400ms2716 KiB
17Időlimit túllépés0/4365ms2864 KiB
18Időlimit túllépés0/4349ms3004 KiB
19Elfogadva4/410ms3632 KiB
20Elfogadva4/412ms3640 KiB
21Elfogadva4/490ms3884 KiB
22Elfogadva4/497ms4132 KiB