131442025-01-06 18:27:53szellandÁruszállítás üres szakaszaicpp17Hibás válasz 14/5089ms8232 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, a;
    cin >> n >> a;
    vector<int> sor (n);
    vector<int> valt (n);
    for (int i = 0; i < a; i++) {
        int fel, le;
        cin >> fel >> le;
        valt[fel - 1] += 1;
        valt[le - 1] -= 1;
    }
    int jl = 0;
    for (int i = 0; i < n; i++) {
        jl += valt[i];
        sor[i] = jl;
        //cout << sor[i] << " ";
    }
    int ures = 0;
    bool nincs = false;
    for (int i = 0; i < n; i++) {
        if (sor[i] == 0 && nincs == false) {
            ures += 1;
            nincs = true;
        } else if (sor[i] != 0 && nincs == true) {
        nincs = false;
        }
    }
    cout << ures;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/089ms8040 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms364 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/22ms844 KiB
12Elfogadva2/22ms1076 KiB
13Hibás válasz0/36ms1076 KiB
14Hibás válasz0/38ms1844 KiB
15Hibás válasz0/36ms2040 KiB
16Hibás válasz0/368ms7988 KiB
17Hibás válasz0/368ms8232 KiB
18Hibás válasz0/378ms8020 KiB
19Hibás válasz0/39ms3540 KiB
20Hibás válasz0/313ms4324 KiB
21Hibás válasz0/382ms7988 KiB
22Hibás válasz0/379ms7988 KiB