212052026-01-12 17:04:06JoKoBoÁruszállítás üres szakaszaicpp17Hibás válasz 25/50400ms540 KiB
#include <bits/stdc++.h>
using usll = unsigned long long;
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    int n = 0, m = 0, sum = 0;
    cin >> n >> m;
    vector<bool> szakasz(n+1, false); //x -től x+1 -ig

    for(int i = 0; i < m; i++) {
        int a,b;
        cin >> a >> b;
        for(int j = a; j < b; j++) {
            szakasz[j] = true;
        }
    }

    for(int i = 1; i <= n; i++) {
        if (szakasz[i-1] && !szakasz[i]) sum++;
    }
    
    cout << sum << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/052ms316 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms500 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms540 KiB
10Elfogadva2/21ms316 KiB
11Hibás válasz0/21ms316 KiB
12Hibás válasz0/21ms316 KiB
13Elfogadva3/33ms364 KiB
14Elfogadva3/34ms448 KiB
15Elfogadva3/33ms316 KiB
16Időlimit túllépés0/3400ms316 KiB
17Időlimit túllépés0/3400ms500 KiB
18Időlimit túllépés0/3400ms316 KiB
19Elfogadva3/36ms316 KiB
20Elfogadva3/36ms372 KiB
21Elfogadva3/346ms316 KiB
22Elfogadva3/350ms316 KiB