128332025-01-02 00:10:24BucsMateÁruszállítás üres szakaszaicpp17Hibás válasz 14/5081ms4316 KiB
#include <iostream>

using namespace std;

int aru[1000001] = {};

int main()
{
    int N, M;
    cin >> N >> M;
    for(int i = 0; i < M; i++){
        int a, b;
        cin >> a >> b;
        aru[a]++;
        aru[b]--;
    }
    int aruk_szama = 0, szakaszok_szama = 0;
    bool ures = false;

    for(int i = 1; i <= N; i++){
        aruk_szama += aru[i];
        if(aruk_szama == 0 && !ures){
            ures = true;
            szakaszok_szama++;
        }
        if(aruk_szama != 0 && ures){
            ures = false;
        }
    }
    cout << szakaszok_szama << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/079ms4316 KiB
3Elfogadva2/21ms320 KiB
4Hibás válasz0/21ms508 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/21ms320 KiB
9Hibás válasz0/21ms320 KiB
10Hibás válasz0/21ms320 KiB
11Elfogadva2/22ms756 KiB
12Elfogadva2/21ms568 KiB
13Hibás válasz0/34ms568 KiB
14Hibás válasz0/37ms1080 KiB
15Hibás válasz0/34ms1136 KiB
16Hibás válasz0/357ms740 KiB
17Hibás válasz0/359ms608 KiB
18Hibás válasz0/367ms720 KiB
19Hibás válasz0/38ms1972 KiB
20Hibás válasz0/39ms2256 KiB
21Hibás válasz0/375ms4312 KiB
22Hibás válasz0/381ms4152 KiB