Beküldés #8 859

2024-02-02 15:07:36

python3

Elfogadva 50/50

546ms

75268 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]:
            mekkUtolso = 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))

	Összpont	Teszt	Verdikt		Idő	Memória
base	50/50
		1	Elfogadva	0/0	17ms	11228 KiB
		2	Elfogadva	0/0	54ms	17956 KiB
		3	Elfogadva	1/1	18ms	12204 KiB
		4	Elfogadva	1/1	18ms	12092 KiB
		5	Elfogadva	2/2	17ms	11896 KiB
		6	Elfogadva	2/2	17ms	12032 KiB
		7	Elfogadva	2/2	18ms	12696 KiB
		8	Elfogadva	2/2	17ms	12804 KiB
		9	Elfogadva	3/3	18ms	12912 KiB
		10	Elfogadva	1/1	21ms	13628 KiB
		11	Elfogadva	1/1	21ms	13688 KiB
		12	Elfogadva	2/2	21ms	13800 KiB
		13	Elfogadva	2/2	21ms	13912 KiB
		14	Elfogadva	2/2	23ms	13884 KiB
		15	Elfogadva	2/2	21ms	13768 KiB
		16	Elfogadva	3/3	21ms	13868 KiB
		17	Elfogadva	2/2	529ms	74396 KiB
		18	Elfogadva	2/2	465ms	74652 KiB
		19	Elfogadva	4/4	546ms	74672 KiB
		20	Elfogadva	4/4	528ms	74852 KiB
		21	Elfogadva	4/4	469ms	75036 KiB
		22	Elfogadva	4/4	537ms	75200 KiB
		23	Elfogadva	4/4	537ms	75268 KiB