84132024-01-15 17:27:25birozsMekk Mester munkái (50 pont)python3Hibás válasz 7/50578ms69600 KiB
'''
be = open("be2.txt")
N,H = map(int,be.readline().split())
lista = []
for i in range(N):
    tol,ig = map(int,be.readline().split())
    lista.append([tol,ig,i+1,0])
be.close()
'''
N,H = map(int,input().split())
lista = []
for i in range(N):
    tol,ig = map(int,input().split())
    lista.append([tol,ig,i+1,0])
lista.sort(key=lambda x:(x[1],x[0]))
if N == 1:
    print(1,0)
    print(1)
    print()
elif N == 2:
    print(1,1)
    print(1)
    print(1)
else:
    Mester = [lista[0][2]]
    Fia = [lista[1][2]]
    Mvege = lista[0][1]
    Fvege = lista[1][1]
    for i in range(2,N):
        if lista[i][0] > Mvege:
            lista[i][3] = 1
            Mvege = lista[i][1]
            Mester.append(lista[i][2])
    for i in range(2,N):
        if lista[i][0] > Fvege and lista[i][3] == 0:
            Fvege = lista[i][1]
            Fia.append(lista[i][2])
print(len(Mester),len(Fia))
for x in Mester:
    print(x,end=" ")
print()
for x in Fia:
    print(x,end=" ")
RészfeladatÖsszpontTesztVerdiktIdőMemória
base7/50
1Elfogadva0/017ms11692 KiB
2Hibás válasz0/052ms17496 KiB
3Elfogadva1/117ms12152 KiB
4Elfogadva1/117ms12416 KiB
5Hibás válasz0/217ms12516 KiB
6Hibás válasz0/217ms12808 KiB
7Elfogadva2/217ms12784 KiB
8Hibás válasz0/217ms13024 KiB
9Elfogadva3/317ms13072 KiB
10Hibás válasz0/120ms13492 KiB
11Hibás válasz0/120ms13560 KiB
12Hibás válasz0/221ms13568 KiB
13Hibás válasz0/221ms13896 KiB
14Hibás válasz0/221ms13792 KiB
15Hibás válasz0/224ms14240 KiB
16Hibás válasz0/323ms14328 KiB
17Hibás válasz0/2472ms68548 KiB
18Hibás válasz0/2544ms68764 KiB
19Hibás válasz0/4546ms69052 KiB
20Hibás válasz0/4555ms69104 KiB
21Hibás válasz0/4542ms69256 KiB
22Hibás válasz0/4486ms69600 KiB
23Hibás válasz0/4578ms69264 KiB