75022024-01-09 11:35:02gyjazminA lehető legkevesebb átszállás (50 pont)cpp17Futási hiba 17/5010ms5920 KiB


#include <iostream>
#include <vector>
using namespace std;
vector<int> v(1);
vector<vector<int>> graf;
int cv = 0;
bool kovetk() {
    v.push_back(0);
    int eleje= cv;
    int s = v.size()-1;
    int i = v[s-1]+1;
    int maxv=cv;
    while (graf[i][0]<=cv&& i<=graf.size()-1){ 
        if (graf[i][1] > maxv) {
            maxv = graf[i][1];
            //cv = graf[i][1];
            v[s] = i;
        }        
        i++;
    }
    cv = maxv;
    if (eleje == cv) {
        return false;
    }
    else {
        return true;
    }

}
int main()
{
    int n,m;
    cin >> n>>m;
    graf.resize(n+1);    
    for (int i = 0;i < n;i++) {
        int egyik, masik;
        cin >> egyik >> masik;
        graf[i].resize(2);
        graf[i + 1].push_back(egyik);
        graf[i + 1].push_back(masik);
        if (egyik == 1) {
            cv = masik;
            v[0] = i + 1;
        }
    }
    if (cv == 0) {
        cout << -1 << endl;
    }
    else {       
        while (cv != m) {
            bool eljut = kovetk();
            if (!eljut) {
                cout << -1 << endl;
                break;
            }
        }
        cout << v.size() - 1 << endl;
        for (int i = 0;i < v.size();i++) {
            cout << v[i] << " ";
        }
        cout << endl;
    }

    
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base17/50
1Elfogadva0/03ms2020 KiB
2Elfogadva0/010ms3208 KiB
3Futási hiba0/13ms2484 KiB
4Elfogadva1/13ms2596 KiB
5Hibás válasz0/23ms2848 KiB
6Futási hiba0/23ms3152 KiB
7Elfogadva2/23ms3064 KiB
8Elfogadva2/24ms3348 KiB
9Elfogadva2/24ms3620 KiB
10Hibás válasz0/24ms3700 KiB
11Hibás válasz0/26ms3752 KiB
12Hibás válasz0/27ms3952 KiB
13Hibás válasz0/24ms3832 KiB
14Elfogadva2/24ms3828 KiB
15Elfogadva2/24ms4016 KiB
16Hibás válasz0/27ms4376 KiB
17Hibás válasz0/28ms4608 KiB
18Hibás válasz0/28ms4696 KiB
19Hibás válasz0/29ms4696 KiB
20Elfogadva2/29ms4820 KiB
21Hibás válasz0/210ms5200 KiB
22Hibás válasz0/210ms5292 KiB
23Futási hiba0/210ms5876 KiB
24Futási hiba0/29ms5860 KiB
25Elfogadva2/210ms5388 KiB
26Futási hiba0/29ms5920 KiB
27Futási hiba0/29ms5916 KiB
28Elfogadva2/210ms5596 KiB