Submission #2,762

2023-01-22 15:00:46

python3

Time limit exceeded 0/100

1.59s

46580 KiB

N = int(input())

myDict = {}

for i in range(N):
    b, j = input().split()
    b = int(b)
    j = int(j)
    if b in myDict:
        myDict[b].append(j)
    else:
        myDict[b] = [j]

mostani = int(min(myDict))
szamlalo = 1

while len(myDict) > 0:
    #print(mostani, myDict.keys())
    if mostani in list(myDict.keys()):
        temp = int(mostani)
        mostani = int(myDict[mostani][0])
        if len(myDict[temp]) > 1:
            myDict[temp].pop()
        else:
            del myDict[temp]

    else:
        szamlalo += 1
        mostani = min(myDict)

print(szamlalo)

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	18ms	11336 KiB
		2	Accepted	17ms	11472 KiB
subtask2	0/20
		3	Accepted	173ms	12464 KiB
		4	Time limit exceeded	1.567s	15900 KiB
		5	Time limit exceeded	1.557s	31980 KiB
		6	Time limit exceeded	1.58s	44720 KiB
		7	Time limit exceeded	1.585s	44900 KiB
		8	Time limit exceeded	1.542s	45072 KiB
		9	Time limit exceeded	1.565s	45092 KiB
		10	Time limit exceeded	1.57s	45200 KiB
		11	Time limit exceeded	1.574s	45280 KiB
subtask3	0/35
		12	Accepted	17ms	12700 KiB
		13	Wrong answer	17ms	13036 KiB
		14	Wrong answer	18ms	13304 KiB
		15	Wrong answer	18ms	13264 KiB
		16	Wrong answer	20ms	13268 KiB
		17	Wrong answer	35ms	13644 KiB
		18	Wrong answer	20ms	13568 KiB
		19	Wrong answer	37ms	14036 KiB
		20	Wrong answer	35ms	13840 KiB
subtask4	0/45
		21	Accepted	172ms	14416 KiB
		22	Wrong answer	246ms	18628 KiB
		23	Time limit exceeded	1.577s	33692 KiB
		24	Wrong answer	663ms	28948 KiB
		25	Time limit exceeded	1.577s	46580 KiB
		26	Wrong answer	757ms	30644 KiB
		27	Time limit exceeded	1.59s	46392 KiB
		28	Wrong answer	781ms	30648 KiB
		29	Time limit exceeded	1.562s	46528 KiB