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 |