75222024-01-09 13:23:12TuruTamasÁruszállítás üres szakaszaicpp17Hibás válasz 14/5082ms19300 KiB
/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>

using namespace std;

typedef long long ll;

ll N, M, a, b, r, valsum;
ll tomb[1000000];

int main()
{
    cin >> N >> M;
    for (ll m = 0; m < M; m++) {
        cin >> a >> b;
        a--; b--;
        tomb[a]++;
        tomb[b]--;
    }
    bool f = false;
    for (ll n = 0; n < N; n++) {
        valsum += tomb[n];
        if (valsum == 0 && !f) {
            r++;
            f = true;
        }
        else if (tomb[n] != 0) {
            f = false;
        }
    }
    cout << r << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/03ms1876 KiB
2Hibás válasz0/082ms17684 KiB
3Elfogadva2/23ms2296 KiB
4Hibás válasz0/23ms2496 KiB
5Elfogadva2/23ms2608 KiB
6Elfogadva2/23ms2832 KiB
7Elfogadva2/23ms2812 KiB
8Elfogadva2/23ms3028 KiB
9Hibás válasz0/23ms2996 KiB
10Hibás válasz0/23ms2976 KiB
11Elfogadva2/23ms3580 KiB
12Elfogadva2/23ms4656 KiB
13Hibás válasz0/37ms4856 KiB
14Hibás válasz0/38ms6428 KiB
15Hibás válasz0/37ms6232 KiB
16Hibás válasz0/361ms4716 KiB
17Hibás válasz0/363ms4872 KiB
18Hibás válasz0/371ms4928 KiB
19Hibás válasz0/310ms9704 KiB
20Hibás válasz0/312ms11248 KiB
21Hibás válasz0/375ms19300 KiB
22Hibás válasz0/381ms19236 KiB