123602024-12-13 10:38:39birozsA lehető legkevesebb átszállás (50 pont)python3Időlimit túllépés 38/50300ms4664 KiB
n,m = map(int,input().split())
lista = []
for i in range(n):
    tol,ig = map(int,input().split())
    lista.append([tol,ig])
lehet = True
vonat = []
aktallomas = m
while lehet and aktallomas > 1:
    lehet = False
    kezdet = aktallomas
    for i in range(n):
        if lista[i][1] >= aktallomas and lista[i][0] < kezdet:
            aktvonat = i
            kezdet = lista[i][0]
            lehet = True
    if lehet:
        vonat.append(aktvonat)
        aktallomas = kezdet
if lehet:
    print(len(vonat)-1)
    for i in range(len(vonat)-1,-1,-1):
        print(vonat[i]+1,end=" ")
else:
    print(-1)
RészfeladatÖsszpontTesztVerdiktIdőMemória
base38/50
1Elfogadva0/016ms3152 KiB
2Időlimit túllépés0/0282ms4404 KiB
3Elfogadva1/116ms3128 KiB
4Elfogadva1/116ms3320 KiB
5Elfogadva2/216ms3132 KiB
6Elfogadva2/214ms3032 KiB
7Elfogadva2/220ms3060 KiB
8Elfogadva2/223ms3196 KiB
9Elfogadva2/228ms3384 KiB
10Elfogadva2/241ms3384 KiB
11Elfogadva2/2104ms3536 KiB
12Elfogadva2/2101ms3760 KiB
13Elfogadva2/226ms3260 KiB
14Elfogadva2/256ms3384 KiB
15Elfogadva2/293ms3520 KiB
16Elfogadva2/2129ms3896 KiB
17Időlimit túllépés0/2296ms4164 KiB
18Időlimit túllépés0/2300ms4332 KiB
19Időlimit túllépés0/2277ms4212 KiB
20Időlimit túllépés0/2300ms4240 KiB
21Időlimit túllépés0/2284ms4412 KiB
22Időlimit túllépés0/2300ms4408 KiB
23Elfogadva2/241ms4664 KiB
24Elfogadva2/241ms4500 KiB
25Elfogadva2/239ms4664 KiB
26Elfogadva2/243ms4640 KiB
27Elfogadva2/243ms4664 KiB
28Elfogadva2/239ms4412 KiB