27622023-01-22 15:00:46kristofZsonglőrködéspython3Időlimit túllépés 0/1001.59s46580 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)
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11336 KiB
2Elfogadva17ms11472 KiB
subtask20/20
3Elfogadva173ms12464 KiB
4Időlimit túllépés1.567s15900 KiB
5Időlimit túllépés1.557s31980 KiB
6Időlimit túllépés1.58s44720 KiB
7Időlimit túllépés1.585s44900 KiB
8Időlimit túllépés1.542s45072 KiB
9Időlimit túllépés1.565s45092 KiB
10Időlimit túllépés1.57s45200 KiB
11Időlimit túllépés1.574s45280 KiB
subtask30/35
12Elfogadva17ms12700 KiB
13Hibás válasz17ms13036 KiB
14Hibás válasz18ms13304 KiB
15Hibás válasz18ms13264 KiB
16Hibás válasz20ms13268 KiB
17Hibás válasz35ms13644 KiB
18Hibás válasz20ms13568 KiB
19Hibás válasz37ms14036 KiB
20Hibás válasz35ms13840 KiB
subtask40/45
21Elfogadva172ms14416 KiB
22Hibás válasz246ms18628 KiB
23Időlimit túllépés1.577s33692 KiB
24Hibás válasz663ms28948 KiB
25Időlimit túllépés1.577s46580 KiB
26Hibás válasz757ms30644 KiB
27Időlimit túllépés1.59s46392 KiB
28Hibás válasz781ms30648 KiB
29Időlimit túllépés1.562s46528 KiB