7679 2024. 01. 10 12:41:34 adam Elágazás nélküli úton levő települések (50 pont) cpp17 Időlimit túllépés 0/50 300ms 64872 KiB
#include <bits/stdc++.h>
using namespace std;

pair<int, int> get_longest (pair<int, int> from, vector<pair<int, int>> trains, vector<vector<int>> stations) {
    pair<int, int> highest;
    for (int i = 0; i < trains.size(); i++) {
        if (trains[i].first - 1 <= from.second && trains[i].second <= trains[i].second)
            if (trains[i].second > highest.second)
                highest = pair(i, trains[i].second - 1);
    }
    return highest;

}

int main() {
    int train_count = 0;
    int station_count = 0;
    cin >> train_count >> station_count;
    vector<pair<int, int>> trains(train_count, pair(0, 0));
    vector<vector<int>> stations(station_count, vector(0, 0));


    for (int i = 0; i < train_count -1; i++) {
        pair<int, int> train_stops;
        cin >> train_stops.first >> train_stops.second;
        for (int j = 0; j < (train_stops.second - train_stops.first); j++) {
            stations[train_stops.first - 1 + j].push_back(i);
        }

        trains[i] = train_stops;
    }
    int boardings = -1;
    if (stations[station_count-1].empty() == 0) {
        return 0;
    }
    vector<int> boarded_trains(0, 0);
    pair<int, int> current_station (0, 0);
    while (current_station.second != station_count - 1) {
        boardings++;
        current_station = get_longest(current_station, trains, stations);
        boarded_trains.push_back(current_station.first);

    }
    cout << boardings << endl;
    for (int train : boarded_trains) {
        cout << train + 1 << " ";
    }
    cout << endl;



}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 0/50
1 Időlimit túllépés 0/0 256ms 5576 KiB
2 Futási hiba 0/0 78ms 64872 KiB
3 Hibás válasz 0/2 3ms 2204 KiB
4 Időlimit túllépés 0/2 300ms 18224 KiB
5 Hibás válasz 0/2 3ms 2676 KiB
6 Hibás válasz 0/2 3ms 2736 KiB
7 Időlimit túllépés 0/2 250ms 4376 KiB
8 Időlimit túllépés 0/2 261ms 6444 KiB
9 Időlimit túllépés 0/2 263ms 19184 KiB
10 Futási hiba 0/2 59ms 64072 KiB
11 Futási hiba 0/2 71ms 64040 KiB
12 Futási hiba 0/2 71ms 63808 KiB
13 Időlimit túllépés 0/3 261ms 6880 KiB
14 Időlimit túllépés 0/3 266ms 18992 KiB
15 Futási hiba 0/3 63ms 63408 KiB
16 Futási hiba 0/3 71ms 63168 KiB
17 Futási hiba 0/3 68ms 63136 KiB
18 Futási hiba 0/3 81ms 62908 KiB
19 Futási hiba 0/3 72ms 62900 KiB
20 Futási hiba 0/3 82ms 62636 KiB
21 Futási hiba 0/3 74ms 62632 KiB
22 Futási hiba 0/3 71ms 62632 KiB