76532024-01-10 10:39:05gonterarminA lehető legkevesebb átszállás (50 pont)cpp17Hibás válasz 0/5013ms4084 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/03ms1808 KiB
2Hibás válasz0/013ms2268 KiB
3Futási hiba0/13ms2456 KiB
4Futási hiba0/13ms2820 KiB
5Hibás válasz0/23ms2744 KiB
6Hibás válasz0/23ms3068 KiB
7Hibás válasz0/23ms3148 KiB
8Hibás válasz0/24ms3148 KiB
9Hibás válasz0/24ms3232 KiB
10Hibás válasz0/24ms3348 KiB
11Hibás válasz0/26ms3312 KiB
12Hibás válasz0/27ms3320 KiB
13Hibás válasz0/23ms3480 KiB
14Hibás válasz0/24ms3500 KiB
15Hibás válasz0/24ms3508 KiB
16Hibás válasz0/27ms3524 KiB
17Hibás válasz0/29ms3536 KiB
18Hibás válasz0/210ms3548 KiB
19Hibás válasz0/212ms3740 KiB
20Hibás válasz0/212ms3736 KiB
21Hibás válasz0/213ms3744 KiB
22Hibás válasz0/213ms3788 KiB
23Hibás válasz0/29ms4044 KiB
24Hibás válasz0/28ms3944 KiB
25Hibás válasz0/28ms3940 KiB
26Hibás válasz0/29ms3980 KiB
27Hibás válasz0/28ms3944 KiB
28Hibás válasz0/28ms4084 KiB