5757 | 2023-09-16 22:43:10 | kristof | Zsonglőrködés | python3 | Hibás válasz 0/100 | 1.59s | 50880 KiB |
n = int(input())
l = [] #Az összes párok legenerálása
for i in range(n):
temp = list(map(int, input().split()))
l.append(temp)
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 | 18ms | 10820 KiB | ||||
2 | Elfogadva | 17ms | 11032 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Hibás válasz | 82ms | 12468 KiB | ||||
4 | Időlimit túllépés | 1.572s | 17692 KiB | ||||
5 | Időlimit túllépés | 1.546s | 37316 KiB | ||||
6 | Időlimit túllépés | 1.574s | 44312 KiB | ||||
7 | Időlimit túllépés | 1.582s | 48892 KiB | ||||
8 | Időlimit túllépés | 1.574s | 49180 KiB | ||||
9 | Időlimit túllépés | 1.582s | 49636 KiB | ||||
10 | Időlimit túllépés | 1.56s | 49708 KiB | ||||
11 | Időlimit túllépés | 1.549s | 50104 KiB | ||||
subtask3 | 0/35 | ||||||
12 | Hibás válasz | 17ms | 12940 KiB | ||||
13 | Hibás válasz | 17ms | 13032 KiB | ||||
14 | Hibás válasz | 18ms | 13096 KiB | ||||
15 | Hibás válasz | 23ms | 13468 KiB | ||||
16 | Hibás válasz | 37ms | 13536 KiB | ||||
17 | Hibás válasz | 35ms | 13580 KiB | ||||
18 | Hibás válasz | 37ms | 13860 KiB | ||||
19 | Hibás válasz | 37ms | 13876 KiB | ||||
20 | Hibás válasz | 37ms | 14160 KiB | ||||
subtask4 | 0/45 | ||||||
21 | Hibás válasz | 83ms | 14952 KiB | ||||
22 | Időlimit túllépés | 1.567s | 19684 KiB | ||||
23 | Időlimit túllépés | 1.554s | 39532 KiB | ||||
24 | Időlimit túllépés | 1.585s | 46412 KiB | ||||
25 | Időlimit túllépés | 1.577s | 50880 KiB | ||||
26 | Időlimit túllépés | 1.58s | 50676 KiB | ||||
27 | Időlimit túllépés | 1.572s | 50788 KiB | ||||
28 | Időlimit túllépés | 1.557s | 50632 KiB | ||||
29 | Időlimit túllépés | 1.59s | 50684 KiB |