128322025-01-02 00:08:40BucsMateÁruszállítás üres szakaszaicpp17Hibás válasz 34/5082ms4316 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 = true;

    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
base34/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/082ms4076 KiB
3Hibás válasz0/21ms320 KiB
4Hibás válasz0/21ms320 KiB
5Hibás válasz0/21ms320 KiB
6Hibás válasz0/21ms320 KiB
7Hibás válasz0/21ms508 KiB
8Hibás válasz0/21ms320 KiB
9Elfogadva2/21ms320 KiB
10Elfogadva2/21ms508 KiB
11Hibás válasz0/21ms320 KiB
12Hibás válasz0/22ms568 KiB
13Elfogadva3/34ms768 KiB
14Elfogadva3/38ms1124 KiB
15Elfogadva3/34ms1080 KiB
16Elfogadva3/359ms744 KiB
17Elfogadva3/359ms772 KiB
18Elfogadva3/367ms568 KiB
19Elfogadva3/38ms1972 KiB
20Elfogadva3/39ms2544 KiB
21Elfogadva3/372ms4152 KiB
22Elfogadva3/375ms4316 KiB