208432026-01-09 20:06:41hunzombiA lehető legkevesebb átszállás (50 pont)cpp17Wrong answer 22/5048ms32000 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--;
        }
    }
    cout << res.size() - 1 << '\n';
    for (int x : res) cout << x << ' ';
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base22/50
1Accepted0/01ms316 KiB
2Wrong answer0/08ms564 KiB
3Wrong answer0/11ms316 KiB
4Runtime error0/148ms32000 KiB
5Partially correct1/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Partially correct1/21ms316 KiB
8Accepted2/22ms316 KiB
9Partially correct1/22ms396 KiB
10Partially correct1/23ms316 KiB
11Partially correct1/23ms416 KiB
12Partially correct1/24ms316 KiB
13Partially correct1/21ms316 KiB
14Partially correct1/22ms428 KiB
15Partially correct1/23ms316 KiB
16Partially correct1/24ms404 KiB
17Partially correct1/26ms400 KiB
18Partially correct1/26ms528 KiB
19Partially correct1/27ms564 KiB
20Partially correct1/27ms572 KiB
21Partially correct1/28ms412 KiB
22Partially correct1/28ms620 KiB
23Wrong answer0/28ms572 KiB
24Wrong answer0/27ms432 KiB
25Accepted2/28ms528 KiB
26Wrong answer0/28ms500 KiB
27Wrong answer0/28ms504 KiB
28Accepted2/27ms516 KiB