| 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 | ||||