140452025-01-09 17:55:58miszorimarciÁruszállítás üres szakaszaicpp17Hibás válasz 14/5083ms4332 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(!b && cnt[i] == 0)
        {
            ans++;
            b = true;
        }
        if(cnt[i] != 0 && b)b = false;
    }
    cout << ans;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms500 KiB
2Hibás válasz0/083ms4160 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms500 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms576 KiB
12Elfogadva2/22ms564 KiB
13Hibás válasz0/34ms564 KiB
14Hibás válasz0/37ms1000 KiB
15Hibás válasz0/34ms1076 KiB
16Hibás válasz0/361ms4148 KiB
17Hibás válasz0/363ms4096 KiB
18Hibás válasz0/371ms4148 KiB
19Hibás válasz0/38ms1844 KiB
20Hibás válasz0/39ms2356 KiB
21Hibás válasz0/374ms4332 KiB
22Hibás válasz0/374ms4148 KiB