76552024-01-10 10:44:19gonterarminA lehető legkevesebb átszállás (50 pont)cpp14Hibás válasz 0/5013ms3940 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    int v[n][2];
    for (int i=0;i<n;i++) {
        cin>>v[i][0]>>v[i][1];
    }
    int ap=1,ape,db=0;
    vector<int> von;
    while (ap!=m) {
        ape=ap;
        vector<int> s;
        for (int i=0;i<n;i++) {
            if (ap>=v[i][0] && ap<v[i][1]) s.push_back(v[i][1]);
        }
        sort(s.begin(),s.end());
        ap=s[s.size()-1];
        if(ap==ape) {
            cout<<-1;
            return 0;
        }
        for(int i=0;i<n;i++) {
            if (v[i][1]==ap) {von.push_back(i+1); break;}
        }
        db++;
    }
    cout<<db<<endl;
    for (int i=0;i<db;i++) cout<<von[i]<<" ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/03ms1816 KiB
2Hibás válasz0/013ms2208 KiB
3Futási hiba0/13ms2328 KiB
4Futási hiba0/13ms2272 KiB
5Hibás válasz0/23ms2460 KiB
6Hibás válasz0/23ms2440 KiB
7Hibás válasz0/23ms2656 KiB
8Hibás válasz0/23ms2612 KiB
9Hibás válasz0/24ms2860 KiB
10Hibás válasz0/24ms3092 KiB
11Hibás válasz0/26ms3160 KiB
12Hibás válasz0/27ms3180 KiB
13Hibás válasz0/23ms3280 KiB
14Hibás válasz0/24ms3372 KiB
15Hibás válasz0/24ms3484 KiB
16Hibás válasz0/27ms3424 KiB
17Hibás válasz0/29ms3444 KiB
18Hibás válasz0/210ms3452 KiB
19Hibás válasz0/212ms3608 KiB
20Hibás válasz0/212ms3612 KiB
21Hibás válasz0/213ms3760 KiB
22Hibás válasz0/213ms3612 KiB
23Hibás válasz0/28ms3836 KiB
24Hibás válasz0/28ms3792 KiB
25Hibás válasz0/28ms3904 KiB
26Hibás válasz0/28ms3940 KiB
27Hibás válasz0/28ms3792 KiB
28Hibás válasz0/28ms3792 KiB