208442026-01-09 20:07:47hunzombiA lehető legkevesebb átszállás (50 pont)cpp17Wrong answer 23/5050ms32000 KiB
#include <bits/stdc++.h>
using namespace std;

int n, m;

int main()
{
    cin >> m >> n;
    vector<pair<int, int>> vec;
    for (int i=0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        vec.push_back({u, v});
    }
    sort(vec.begin(), vec.end());
    int k = 1;
    int high = 1;
    int idx = -1;
    vector<int> res;
    for (int i=0; i < vec.size(); i++) {
        if (vec[i].first <= k) {
            if (vec[i].second > high) {
                high = vec[i].second;
                idx = i + 1;
            }
        } else {
            k = high;
            res.push_back(idx);
            i--;
        }
    }
    if (k != n) {
        cout << -1;
        return 0;
    }
    cout << res.size() - 1 << '\n';
    for (int x : res) cout << x << ' ';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base23/50
1Accepted0/01ms508 KiB
2Wrong answer0/08ms564 KiB
3Accepted1/11ms316 KiB
4Runtime error0/150ms32000 KiB
5Partially correct1/21ms316 KiB
6Wrong answer0/21ms500 KiB
7Partially correct1/22ms316 KiB
8Accepted2/22ms316 KiB
9Partially correct1/22ms316 KiB
10Partially correct1/23ms316 KiB
11Partially correct1/23ms316 KiB
12Partially correct1/24ms656 KiB
13Partially correct1/22ms316 KiB
14Partially correct1/22ms316 KiB
15Partially correct1/23ms508 KiB
16Partially correct1/24ms316 KiB
17Partially correct1/26ms316 KiB
18Partially correct1/26ms452 KiB
19Partially correct1/27ms504 KiB
20Partially correct1/27ms564 KiB
21Partially correct1/28ms528 KiB
22Partially correct1/28ms464 KiB
23Wrong answer0/27ms452 KiB
24Wrong answer0/27ms456 KiB
25Accepted2/28ms508 KiB
26Wrong answer0/27ms508 KiB
27Wrong answer0/27ms508 KiB
28Accepted2/27ms468 KiB