88572024-02-02 15:04:29kristofMekk Mester munkái (50 pont)python3Hibás válasz 0/50546ms76204 KiB
megrendelesekSzama, napokSzama = (int(i) for i in input().split()) 
rendelesek = []

for i in range(megrendelesekSzama):
    asd = list(map(int, input().split()))
    asd.append(i+1)
    rendelesek.append(asd)

rendelesek.sort(key=lambda x: (x[1], x[0]))

mekkUtolso = 0
fiaUtolso = 0
mekkL = []
fiaL = []

for value in rendelesek:
    if fiaUtolso>mekkUtolso:

        if fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(str(value[2]))
            #print("fia", value, i)
        elif mekkUtolso < value[0]:
            mekkUtolsao = value[1]
            mekkL.append(str(value[2]))
            #print("apa", value, i)
    else:
        if mekkUtolso < value[0]:
            mekkUtolso = value[1]
            mekkL.append(str(value[2]))
            #print("apa", value, i)
        elif fiaUtolso < value[0]:
            fiaUtolso = value[1]
            fiaL.append(str(value[2]))
            #print("fia", value, i)


print(len(mekkL), len(fiaL))
print(" ".join(mekkL))
print(" ".join(fiaL))
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/017ms11204 KiB
2Hibás válasz0/059ms18124 KiB
3Hibás válasz0/117ms11964 KiB
4Hibás válasz0/119ms12420 KiB
5Hibás válasz0/218ms12392 KiB
6Hibás válasz0/218ms12792 KiB
7Hibás válasz0/218ms13224 KiB
8Hibás válasz0/218ms13096 KiB
9Hibás válasz0/317ms13196 KiB
10Hibás válasz0/121ms13832 KiB
11Hibás válasz0/121ms13780 KiB
12Hibás válasz0/221ms14120 KiB
13Hibás válasz0/221ms14320 KiB
14Hibás válasz0/221ms14168 KiB
15Hibás válasz0/220ms14072 KiB
16Hibás válasz0/321ms14196 KiB
17Hibás válasz0/2510ms75740 KiB
18Hibás válasz0/2526ms75696 KiB
19Hibás válasz0/4513ms75772 KiB
20Hibás válasz0/4513ms76204 KiB
21Hibás válasz0/4518ms75776 KiB
22Hibás válasz0/4518ms76148 KiB
23Hibás válasz0/4546ms74932 KiB