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

using namespace std;

typedef pair<int, int> pii;

int main()
{
    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/03ms1812 KiB
2Elfogadva0/013ms3408 KiB
3Elfogadva1/13ms2360 KiB
4Elfogadva1/13ms2592 KiB
5Elfogadva2/23ms2652 KiB
6Elfogadva2/23ms2792 KiB
7Elfogadva2/23ms3060 KiB
8Elfogadva2/24ms3164 KiB
9Elfogadva2/24ms3660 KiB
10Elfogadva2/24ms3464 KiB
11Elfogadva2/27ms3672 KiB
12Elfogadva2/28ms3920 KiB
13Elfogadva2/24ms3992 KiB
14Elfogadva2/24ms4216 KiB
15Elfogadva2/26ms4472 KiB
16Elfogadva2/28ms4596 KiB
17Elfogadva2/29ms5212 KiB
18Elfogadva2/210ms5128 KiB
19Elfogadva2/212ms5404 KiB
20Elfogadva2/212ms5436 KiB
21Elfogadva2/213ms5528 KiB
22Elfogadva2/213ms5320 KiB
23Időlimit túllépés0/2272ms3700 KiB
24Időlimit túllépés0/2268ms3896 KiB
25Időlimit túllépés0/2252ms3896 KiB
26Időlimit túllépés0/2264ms4072 KiB
27Időlimit túllépés0/2268ms4148 KiB
28Időlimit túllépés0/2268ms4168 KiB