5756 2023. 09. 16 22:41:46 kristof Zsonglőrködés python3 Hibás válasz 0/100 1.588s 95412 KiB
n = int(input())
l = [[0, 0] for i in range(n)] #Az összes párok legenerálása

for i in range(n):
    temp = list(map(int, input().split()))
    
    l[i][0] = temp[0]
    l[i][1] = temp[1]


l = sorted(l, key=lambda x: x[1])


o = 0

while len(l) != 0:
    o += 1
    veg = l[0][0]
    del l[0]

    for i in l:
        if i[0] >= veg:
            veg = i[1]
            l.remove(i)
print(o)
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 17ms 10964 KiB
2 Elfogadva 17ms 11380 KiB
subtask2 0/20
3 Hibás válasz 79ms 12656 KiB
4 Időlimit túllépés 1.578s 16192 KiB
5 Időlimit túllépés 1.541s 35068 KiB
6 Időlimit túllépés 1.557s 43572 KiB
7 Időlimit túllépés 1.578s 51056 KiB
8 Időlimit túllépés 1.577s 55276 KiB
9 Időlimit túllépés 1.572s 59448 KiB
10 Időlimit túllépés 1.588s 63452 KiB
11 Időlimit túllépés 1.56s 67960 KiB
subtask3 0/35
12 Hibás válasz 17ms 40216 KiB
13 Hibás válasz 17ms 40344 KiB
14 Hibás válasz 18ms 40536 KiB
15 Hibás válasz 23ms 40572 KiB
16 Hibás válasz 37ms 41004 KiB
17 Hibás válasz 37ms 41312 KiB
18 Hibás válasz 37ms 41464 KiB
19 Hibás válasz 37ms 41676 KiB
20 Hibás válasz 37ms 41708 KiB
subtask4 0/45
21 Hibás válasz 86ms 42172 KiB
22 Időlimit túllépés 1.559s 45548 KiB
23 Időlimit túllépés 1.572s 64016 KiB
24 Időlimit túllépés 1.557s 72740 KiB
25 Időlimit túllépés 1.557s 80184 KiB
26 Időlimit túllépés 1.562s 83840 KiB
27 Időlimit túllépés 1.582s 87692 KiB
28 Időlimit túllépés 1.569s 91728 KiB
29 Időlimit túllépés 1.565s 95412 KiB