74472024-01-09 08:59:03AblablablaA lehető legkevesebb átszállás (50 pont)cpp14Időlimit túllépés 38/50300ms5528 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, m;
    cin >> m >> n;

    vector<pii> eleri(n);
    int maxi = 0;
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;
        maxi = max(maxi, b);

        for(int j = a; j <= b; j++){
            if(eleri[j].first < b){
                eleri[j].first = b;
                eleri[j].second = i;
            }
        }
    }

    int akt = 0;
    vector<int> vonalak;
    while(akt < n - 1){
        if(akt == eleri[akt].first){
            cout << "-1\n";
            return 0;
        }

        vonalak.push_back(eleri[akt].second);
        akt = eleri[akt].first;
    }

    cout << vonalak.size() - 1 << "\n";
    for(int x : vonalak){
        cout << x + 1 << " ";
    }
    cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/03ms1972 KiB
2Elfogadva0/08ms3544 KiB
3Elfogadva1/13ms2288 KiB
4Elfogadva1/13ms2520 KiB
5Elfogadva2/23ms2580 KiB
6Elfogadva2/23ms2756 KiB
7Elfogadva2/23ms3152 KiB
8Elfogadva2/24ms3108 KiB
9Elfogadva2/24ms3384 KiB
10Elfogadva2/24ms3516 KiB
11Elfogadva2/24ms3836 KiB
12Elfogadva2/26ms4036 KiB
13Elfogadva2/23ms4120 KiB
14Elfogadva2/24ms4204 KiB
15Elfogadva2/24ms4592 KiB
16Elfogadva2/26ms4592 KiB
17Elfogadva2/27ms5376 KiB
18Elfogadva2/27ms5328 KiB
19Elfogadva2/28ms5324 KiB
20Elfogadva2/28ms5452 KiB
21Elfogadva2/28ms5528 KiB
22Elfogadva2/28ms5452 KiB
23Időlimit túllépés0/2300ms3896 KiB
24Időlimit túllépés0/2261ms3960 KiB
25Időlimit túllépés0/2284ms4004 KiB
26Időlimit túllépés0/2268ms4180 KiB
27Időlimit túllépés0/2256ms4152 KiB
28Időlimit túllépés0/2261ms4228 KiB