76172024-01-10 09:10:19AGergoA lehető legkevesebb átszállás (50 pont)cpp17Hibás válasz 4/504ms5180 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
cin.tie(0);
iostream::sync_with_stdio(0);
bool hasStart=false,hasEnd=false;
int vonatszam, allomasszam, current = 1, maxLength, maxID, id=0,num=-1;

cin >> vonatszam >> allomasszam;

vector<int> vonatStart(vonatszam);
vector<int> vonatEnd(vonatszam);
vector<int> valasz;

for(int i = 0; i< vonatszam; i++)
{
    cin >> vonatStart[i] >> vonatEnd[i];
    if(vonatStart[i] == 1)
    {
        hasStart = true;
    }

    if(vonatEnd[i] == allomasszam)
    {
        hasEnd = true;
    }
}
if(hasStart == false || hasEnd == false)
{
    cout << "-1";
}
else
{
    while(current != allomasszam)
    {

        if(vonatStart[id] <= current && vonatEnd[id]>maxLength)
        {
            maxID = id;
            maxLength = vonatEnd[id];
        }
        else if (vonatStart[id] > current)
        {
            if(maxLength == current)
            {
                cout << "-1";
                hasEnd = false;
                break;

            }
        num++;
        current = maxLength;
        valasz.push_back(maxID);
        id--;
        }
        id++;
    }
    if(hasEnd == true)
    {
        for(int asd:valasz)
        {
            cout << asd+1 << " ";
        }
    }
}


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Hibás válasz0/03ms1976 KiB
2Hibás válasz0/04ms2388 KiB
3Elfogadva1/13ms2544 KiB
4Elfogadva1/13ms2528 KiB
5Hibás válasz0/23ms2740 KiB
6Hibás válasz0/23ms2912 KiB
7Hibás válasz0/23ms3148 KiB
8Hibás válasz0/23ms3356 KiB
9Hibás válasz0/23ms3396 KiB
10Hibás válasz0/23ms3744 KiB
11Hibás válasz0/24ms3832 KiB
12Hibás válasz0/24ms3776 KiB
13Hibás válasz0/23ms3740 KiB
14Hibás válasz0/23ms4024 KiB
15Hibás válasz0/23ms4028 KiB
16Hibás válasz0/24ms4244 KiB
17Hibás válasz0/24ms4208 KiB
18Hibás válasz0/24ms4524 KiB
19Hibás válasz0/24ms4760 KiB
20Hibás válasz0/24ms4648 KiB
21Hibás válasz0/24ms4680 KiB
22Hibás válasz0/24ms4668 KiB
23Futási hiba0/24ms5040 KiB
24Futási hiba0/24ms5000 KiB
25Részben helyes1/24ms5180 KiB
26Futási hiba0/24ms5180 KiB
27Futási hiba0/24ms5168 KiB
28Részben helyes1/24ms5068 KiB