7809 2024. 01. 11 10:50:06 csaron71 A lehető legkevesebb átszállás (50 pont) cpp17 Futási hiba 8/50 12ms 4448 KiB
#include <bits/stdc++.h>

using namespace std;


int main()
{
    int n, m;
    cin >> n >> m;
    vector<pair<int, pair<int, int> > > vasut;
    for (int i=0; i<n; i++) {
        int x, y;
        cin >> x >> y;
        x--;
        y--;
        if (x<y) {
            swap(x, y);
        }
        vasut.push_back({x, {y, i+1}});
    }
    sort(vasut.begin(), vasut.end());
    reverse(vasut.begin(), vasut.end());
    int epp=0;
    vector<int> utvonal;
    int valtozas=1;
    while (valtozas!=epp) {
        valtozas=epp;
        for (int j=0; j<m; j++) {
            if (vasut[j].second.first<=epp && vasut[j].first>epp) {
                epp=vasut[j].first;
                utvonal.push_back(vasut[j].second.second);
                break;
            }
        }
    }
    if (epp==m-1) {
        cout << utvonal.size()-1 << "\n";
        for (int sz : utvonal) {
            cout << sz << " ";
        }
    }
    else {
        cout << "-1";
    }


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Futási hiba 0/0 12ms 2600 KiB
3 Elfogadva 1/1 3ms 2116 KiB
4 Elfogadva 1/1 3ms 2184 KiB
5 Elfogadva 2/2 3ms 2184 KiB
6 Elfogadva 2/2 3ms 2184 KiB
7 Futási hiba 0/2 3ms 2308 KiB
8 Futási hiba 0/2 4ms 2452 KiB
9 Futási hiba 0/2 4ms 2688 KiB
10 Elfogadva 2/2 4ms 2860 KiB
11 Futási hiba 0/2 6ms 3184 KiB
12 Futási hiba 0/2 7ms 3216 KiB
13 Futási hiba 0/2 4ms 2956 KiB
14 Futási hiba 0/2 4ms 3240 KiB
15 Futási hiba 0/2 4ms 3604 KiB
16 Futási hiba 0/2 7ms 3876 KiB
17 Futási hiba 0/2 8ms 3872 KiB
18 Futási hiba 0/2 9ms 3884 KiB
19 Futási hiba 0/2 10ms 4228 KiB
20 Futási hiba 0/2 10ms 4124 KiB
21 Futási hiba 0/2 12ms 4228 KiB
22 Futási hiba 0/2 12ms 4308 KiB
23 Futási hiba 0/2 9ms 4308 KiB
24 Futási hiba 0/2 9ms 4216 KiB
25 Futási hiba 0/2 9ms 4304 KiB
26 Futási hiba 0/2 9ms 4216 KiB
27 Futási hiba 0/2 9ms 4224 KiB
28 Futási hiba 0/2 9ms 4448 KiB