85102024-01-19 23:29:51KezdőMekk Mester munkái (50 pont)python3Hibás válasz 6/50437ms55484 KiB
from sys import stdin

def main():
    N,nap = [int(i) for i in input().split()]
    munka = [0]*N
    for i in range(N):
        k,v = [int(i) for i in stdin.readline().split()]
        munka[i] = [v,k,i+1]
    munka.sort()
    munka = [0] + munka
    D = [[],[]] #dolgozók
    R =[1, 1] #mikortól ér rá
    ki = 0
    m = 1 #munka
    for i in range(1,N+1):
        if R[ki] > munka[i][1]:
            ki = (ki+1)%2
        if R[ki] <= munka[i][1]:
            D[ki].append(munka[i][2])
            R[ki] = munka[i][0]+1
    print(len(D[0]), len(D[1]))
    print(*D[0])
    print(*D[1])

main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/017ms11552 KiB
2Hibás válasz0/043ms16052 KiB
3Elfogadva1/117ms11940 KiB
4Hibás válasz0/118ms11936 KiB
5Elfogadva2/217ms12300 KiB
6Hibás válasz0/217ms12636 KiB
7Hibás válasz0/217ms12692 KiB
8Hibás válasz0/218ms12476 KiB
9Elfogadva3/318ms12984 KiB
10Hibás válasz0/119ms13556 KiB
11Hibás válasz0/119ms13900 KiB
12Hibás válasz0/219ms14140 KiB
13Hibás válasz0/220ms14324 KiB
14Hibás válasz0/220ms14636 KiB
15Hibás válasz0/220ms14608 KiB
16Hibás válasz0/320ms14664 KiB
17Hibás válasz0/2437ms54752 KiB
18Hibás válasz0/2405ms54908 KiB
19Hibás válasz0/4404ms54896 KiB
20Hibás válasz0/4360ms54860 KiB
21Hibás válasz0/4419ms54956 KiB
22Hibás válasz0/4418ms54908 KiB
23Hibás válasz0/4402ms55484 KiB