Submission #8,723

2024-01-26 15:15:56

pypy3

Wrong answer 7/50

652ms

147240 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 mekkUtolso < value[0]:
        mekkUtolso = value[1]
        mekkL.append(value[2])
        continue
    if fiaUtolso < value[0]:
        fiaUtolso = value[1]
        fiaL.append(value[2])


print(len(mekkL), len(fiaL))
print(*mekkL)
print(*fiaL)

	Sum	Test	Verdict		Time	Memory
base	7/50
		1	Accepted	0/0	41ms	76588 KiB
		2	Wrong answer	0/0	128ms	92992 KiB
		3	Accepted	1/1	43ms	78196 KiB
		4	Accepted	1/1	43ms	78700 KiB
		5	Wrong answer	0/2	50ms	78484 KiB
		6	Wrong answer	0/2	50ms	79280 KiB
		7	Accepted	2/2	50ms	79516 KiB
		8	Wrong answer	0/2	46ms	79520 KiB
		9	Accepted	3/3	43ms	80008 KiB
		10	Wrong answer	0/1	72ms	89136 KiB
		11	Wrong answer	0/1	92ms	89236 KiB
		12	Wrong answer	0/2	82ms	89212 KiB
		13	Wrong answer	0/2	87ms	90264 KiB
		14	Wrong answer	0/2	79ms	90272 KiB
		15	Wrong answer	0/2	78ms	90360 KiB
		16	Wrong answer	0/3	75ms	90560 KiB
		17	Wrong answer	0/2	587ms	137844 KiB
		18	Wrong answer	0/2	583ms	137556 KiB
		19	Time limit exceeded	0/4	606ms	137780 KiB
		20	Wrong answer	0/4	584ms	137672 KiB
		21	Wrong answer	0/4	588ms	138000 KiB
		22	Wrong answer	0/4	593ms	139224 KiB
		23	Time limit exceeded	0/4	652ms	147240 KiB