88562024-02-02 14:45:00petergalambosMekk Mester munkái (50 pont)python3Elfogadva 50/50518ms56096 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 = []
R1 = 0
R2 = 0
elso = True
for m in M:
    if elso:
        if m[1] > R1:
            K1.append(m)
            R1 = m[0]
        elif m[1] > R2:
            K2.append(m)
            R2 = m[0]
            elso = False
    else:
        if m[1] > R2:
            K2.append(m)
            R2 = m[0]
        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
base50/50
1Elfogadva0/017ms11240 KiB
2Elfogadva0/052ms15620 KiB
3Elfogadva1/118ms12008 KiB
4Elfogadva1/118ms11876 KiB
5Elfogadva2/217ms11972 KiB
6Elfogadva2/217ms12236 KiB
7Elfogadva2/218ms12368 KiB
8Elfogadva2/217ms12472 KiB
9Elfogadva3/318ms12612 KiB
10Elfogadva1/120ms13180 KiB
11Elfogadva1/121ms13356 KiB
12Elfogadva2/220ms13372 KiB
13Elfogadva2/220ms13348 KiB
14Elfogadva2/220ms13340 KiB
15Elfogadva2/220ms13644 KiB
16Elfogadva3/321ms13960 KiB
17Elfogadva2/2448ms53748 KiB
18Elfogadva2/2460ms53724 KiB
19Elfogadva4/4462ms53680 KiB
20Elfogadva4/4458ms53868 KiB
21Elfogadva4/4465ms54144 KiB
22Elfogadva4/4474ms54088 KiB
23Elfogadva4/4518ms56096 KiB