88552024-02-02 14:34:57petergalambosMekk Mester munkái (50 pont)python3Hibás válasz 6/50529ms55696 KiB
N, H = [int(i) for i in input().split()]
M = [[] for i in range(N)]
K1 = []
K2 = []
for i in range(N):
    k,v = [int(i) for i in input().split()]
    M[i] = [v,k,i+1]

M.sort()

K2 = [M[0]]
R1 = 0
R2 = M[0][0]
elso = True
for m in M[1:]:
    if elso:
        if m[1] > R1:
            K1.append(m)
            R1 = m[0]
            elso = True
        elif m[1] > R2:
            K2.append(m)
            R2 = m[0]
            elso = False
    else:
        if m[1] > R2:
            K2.append(m)
            R2 = m[0]
            elso = True
        elif m[1] > R1:
            K1.append(m)
            R1 = m[0]
            elso = True

print(len(K1),len(K2))
print(*[i[-1] for i in K1])
print(*[i[-1] for i in K2])
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/018ms11144 KiB
2Hibás válasz0/052ms15960 KiB
3Elfogadva1/117ms11984 KiB
4Hibás válasz0/118ms12032 KiB
5Elfogadva2/218ms12192 KiB
6Hibás válasz0/218ms12208 KiB
7Hibás válasz0/218ms12592 KiB
8Hibás válasz0/218ms12656 KiB
9Hibás válasz0/318ms12808 KiB
10Hibás válasz0/121ms13284 KiB
11Elfogadva1/120ms13544 KiB
12Elfogadva2/221ms13516 KiB
13Hibás válasz0/221ms13848 KiB
14Hibás válasz0/221ms13552 KiB
15Hibás válasz0/221ms13640 KiB
16Hibás válasz0/321ms14016 KiB
17Hibás válasz0/2460ms54588 KiB
18Hibás válasz0/2505ms54768 KiB
19Hibás válasz0/4504ms54668 KiB
20Hibás válasz0/4455ms54848 KiB
21Hibás válasz0/4509ms54592 KiB
22Hibás válasz0/4460ms54932 KiB
23Hibás válasz0/4529ms55696 KiB