232542026-01-16 20:12:34CzDaniA lehető legkevesebb átszállás (50 pont)cpp17Hibás válasz 48/508ms1200 KiB
#include <bits/stdc++.h>
using namespace std;

signed main() {
    int n, m;
    cin >> n >> m;
    vector<pair<int,int>> v(m+1);
    for (int i = 1; i <= n; i++) {
        int a, b;
        cin >> a >> b;
        v[a]=max(v[a],{b,i});
    }
    for (int i = 1; i <= m; i++) {
        v[i]=max(v[i],v[i-1]);
    }
    int x = 1;
    vector<int> ansv;
    while (x<m) {
        if (v[x].first<=x) {
            cout << -1;
            break;
        }
        ansv.push_back(v[x].second);
        x=v[x].first;
    }
    cout<<ansv.size()-1<<endl;
    for (int x : ansv)cout << x << ' ';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms1076 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Elfogadva2/21ms324 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/22ms316 KiB
9Elfogadva2/22ms316 KiB
10Elfogadva2/23ms316 KiB
11Elfogadva2/24ms568 KiB
12Elfogadva2/24ms564 KiB
13Elfogadva2/22ms572 KiB
14Elfogadva2/23ms732 KiB
15Elfogadva2/24ms572 KiB
16Elfogadva2/24ms568 KiB
17Elfogadva2/28ms1100 KiB
18Elfogadva2/27ms1076 KiB
19Elfogadva2/27ms1076 KiB
20Elfogadva2/28ms1076 KiB
21Elfogadva2/28ms1200 KiB
22Elfogadva2/28ms1192 KiB
23Elfogadva2/28ms792 KiB
24Elfogadva2/28ms1040 KiB
25Elfogadva2/28ms1120 KiB
26Elfogadva2/28ms1160 KiB
27Elfogadva2/28ms1076 KiB
28Elfogadva2/28ms1076 KiB