124792024-12-19 07:36:00GundischBalazsA lehető legkevesebb átszállás (50 pont)python3Futási hiba 0/5016ms3236 KiB
#include <iostream>
#include <algorithm>
using namespace std;
struct vonatinf{
    int sorszam;
    int kezd;
    int veg;
};
bool kisebbVonat(vonatinf v1, vonatinf v2) {
    return v1.kezd < v2.kezd;
}
int main()
{
    vonatinf a[10000];
    int hasznaltvonat[10000];
    int N,M;
    cin >> N >> M;
    for(int i=0; i < N; i++)
    {
        cin >> a[i].kezd >> a[i].veg;
        a[i].sorszam=i+1;
    }
    sort(a,a+N,kisebbVonat);
    int hol=1;
    int maxallomas;
    int maxhasznaltvonat;
    int K=0;
    int i=0;
    bool eljut=true;
    while(eljut && hol <= M)
    {
        maxallomas=hol;
        while(i<N && a[i].kezd <=hol)
        {
            if(a[i].veg >= maxallomas)
            {
                maxallomas=a[i].veg;
                maxhasznaltvonat=a[i].sorszam;
            }
            i++;
        }
        if(hol != maxallomas)
        {
            hol = maxallomas;
            hasznaltvonat[K++] = maxhasznaltvonat;
        }
        else{
            eljut=false;
        }
    }
    if(eljut)
    {
        cout << K-1 << endl;
        sort(hasznaltvonat,hasznaltvonat+K);
        for(int i=0; i<K ; i++)
        {
            cout << hasznaltvonat[i] << " ";
        }
    }
    else{
        cout << -1;
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/016ms2872 KiB
2Futási hiba0/014ms2900 KiB
3Futási hiba0/114ms2832 KiB
4Futási hiba0/116ms2888 KiB
5Futási hiba0/216ms2828 KiB
6Futási hiba0/214ms3004 KiB
7Futási hiba0/216ms3052 KiB
8Futási hiba0/214ms3048 KiB
9Futási hiba0/216ms2968 KiB
10Futási hiba0/216ms3056 KiB
11Futási hiba0/216ms2828 KiB
12Futási hiba0/214ms2872 KiB
13Futási hiba0/216ms2872 KiB
14Futási hiba0/216ms2868 KiB
15Futási hiba0/216ms3064 KiB
16Futási hiba0/216ms2868 KiB
17Futási hiba0/216ms3012 KiB
18Futási hiba0/216ms2872 KiB
19Futási hiba0/216ms3064 KiB
20Futási hiba0/214ms2820 KiB
21Futási hiba0/214ms2908 KiB
22Futási hiba0/214ms2872 KiB
23Futási hiba0/214ms3144 KiB
24Futási hiba0/216ms2872 KiB
25Futási hiba0/216ms3236 KiB
26Futási hiba0/216ms2880 KiB
27Futási hiba0/216ms2868 KiB
28Futási hiba0/214ms2872 KiB