Submission #8,859

2024-02-02 15:07:36

python3

Accepted 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))

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	17ms	11228 KiB
		2	Accepted	0/0	54ms	17956 KiB
		3	Accepted	1/1	18ms	12204 KiB
		4	Accepted	1/1	18ms	12092 KiB
		5	Accepted	2/2	17ms	11896 KiB
		6	Accepted	2/2	17ms	12032 KiB
		7	Accepted	2/2	18ms	12696 KiB
		8	Accepted	2/2	17ms	12804 KiB
		9	Accepted	3/3	18ms	12912 KiB
		10	Accepted	1/1	21ms	13628 KiB
		11	Accepted	1/1	21ms	13688 KiB
		12	Accepted	2/2	21ms	13800 KiB
		13	Accepted	2/2	21ms	13912 KiB
		14	Accepted	2/2	23ms	13884 KiB
		15	Accepted	2/2	21ms	13768 KiB
		16	Accepted	3/3	21ms	13868 KiB
		17	Accepted	2/2	529ms	74396 KiB
		18	Accepted	2/2	465ms	74652 KiB
		19	Accepted	4/4	546ms	74672 KiB
		20	Accepted	4/4	528ms	74852 KiB
		21	Accepted	4/4	469ms	75036 KiB
		22	Accepted	4/4	537ms	75200 KiB
		23	Accepted	4/4	537ms	75268 KiB