140542025-01-09 17:59:46miszorimarciÁruszállítás üres szakaszaicpp17Hibás válasz 14/5079ms4148 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m; cin >> n >> m;
    vector<int>cnt(n+1);
    for(int i = 0; i < m; i++)
    {
        int a, b; cin >> a >> b;
        cnt[a]++, cnt[b]--;
    }

    int ans = 0;
    bool b = false;
    for(int i = 1; i <= n; i++)
    {
        cnt[i] += cnt[i-1];
        if(cnt[i] == 0)
        {
            b = true;
        }
        else if(b)
        {
            ans++;
            b = false;
        }
    }
    if(b)ans++;
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/076ms4148 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/21ms316 KiB
10Hibás válasz0/21ms500 KiB
11Elfogadva2/21ms564 KiB
12Elfogadva2/22ms756 KiB
13Hibás válasz0/34ms564 KiB
14Hibás válasz0/37ms1076 KiB
15Hibás válasz0/34ms1132 KiB
16Hibás válasz0/361ms4148 KiB
17Hibás válasz0/363ms4148 KiB
18Hibás válasz0/371ms4148 KiB
19Hibás válasz0/38ms1844 KiB
20Hibás válasz0/39ms2356 KiB
21Hibás válasz0/371ms4068 KiB
22Hibás válasz0/379ms4148 KiB