206052026-01-07 19:03:44mikloshunorA lehető legkevesebb átszállás (50 pont)cpp17Wrong answer 2/507ms540 KiB
#include <iostream>
#include <vector>

using namespace std; 

struct vonat
{
    int k, v;
};

int main()
{
    int n, a;
    cin >> n >> a;
    vector <vonat> v(n);
    vector <int> ind;
    
    for (int i = 0; i< n; i++)
    {
        cin >> v[i].k >> v[i].v;
    }
    int vege = 1, i = 0, maxveg, maxind;
    maxind = -1;
    while (vege != a)
    {
        int maxveg = vege;
        while (i < n && v[i].k < vege)
        {
            if (v[i].v > maxveg)
            {
                maxveg = v[i].v;
                maxind = i;
            }
            i++;
        }
        if (maxind = -1)
        {
            cout << maxind;
            return 0;
        }
        vege = maxveg;
        ind.push_back (maxind + 1);
    }
    cout << ind.size() - 1 << endl;
    int m = ind.size();
    for (auto i = 0; i < m; i++)
    {
        cout << ind[i] << " ";
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base2/50
1Wrong answer0/01ms316 KiB
2Wrong answer0/07ms500 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Wrong answer0/21ms316 KiB
6Wrong answer0/21ms508 KiB
7Wrong answer0/21ms316 KiB
8Wrong answer0/22ms316 KiB
9Wrong answer0/22ms316 KiB
10Wrong answer0/22ms324 KiB
11Wrong answer0/23ms332 KiB
12Wrong answer0/24ms540 KiB
13Wrong answer0/21ms500 KiB
14Wrong answer0/22ms412 KiB
15Wrong answer0/23ms316 KiB
16Wrong answer0/24ms316 KiB
17Wrong answer0/24ms512 KiB
18Wrong answer0/26ms456 KiB
19Wrong answer0/26ms500 KiB
20Wrong answer0/27ms316 KiB
21Wrong answer0/27ms316 KiB
22Wrong answer0/27ms316 KiB
23Wrong answer0/27ms316 KiB
24Wrong answer0/27ms500 KiB
25Wrong answer0/27ms340 KiB
26Wrong answer0/27ms316 KiB
27Wrong answer0/27ms316 KiB
28Wrong answer0/27ms476 KiB