8891 2024. 02. 02 22:18:53 radocziaron Legtávolabbi leszármazott python3 Időlimit túllépés 13/50 379ms 13120 KiB 
n = int(input())
oszlop1 = []
oszlop2 = []
mag = 0
maxc = -1
gyerekek = []
cucc = 0
szamlalo = 0

for i in range(n-1):
    sor = list(map(int,input().split()))
    oszlop1.append(sor[0])
    oszlop2.append(sor[1])
    
for i in range(1,n+1):
    if i not in oszlop1 :
        gyerekek.append(i)
    elif i not in oszlop2:
        mag = i

for i in range(len(gyerekek)):
    szamlalo = 0
    gyerek = gyerekek[i]
    apa = oszlop1[oszlop2.index(gyerek)]
    while apa != mag: 
        szamlalo += 1
        gyerek = apa
        apa = oszlop1[oszlop2.index(apa)]
    if maxc < szamlalo:
        maxc = szamlalo
        cucc = gyerekek[i]
        
print(cucc)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 13/50
1 Elfogadva 0/0 17ms 11328 KiB
2 Időlimit túllépés 0/0 365ms 11124 KiB
3 Elfogadva 1/1 17ms 11924 KiB
4 Elfogadva 3/3 17ms 11736 KiB
5 Elfogadva 3/3 17ms 11936 KiB
6 Elfogadva 1/1 17ms 12024 KiB
7 Elfogadva 1/1 17ms 12072 KiB
8 Elfogadva 1/1 228ms 12324 KiB
9 Időlimit túllépés 0/2 349ms 12716 KiB
10 Időlimit túllépés 0/3 368ms 12660 KiB
11 Elfogadva 3/3 27ms 12548 KiB
12 Időlimit túllépés 0/4 365ms 12636 KiB
13 Időlimit túllépés 0/4 379ms 12704 KiB
14 Időlimit túllépés 0/3 375ms 5880 KiB
15 Időlimit túllépés 0/3 372ms 12268 KiB
16 Időlimit túllépés 0/3 363ms 11916 KiB
17 Időlimit túllépés 0/3 375ms 12572 KiB
18 Időlimit túllépés 0/4 379ms 10852 KiB
19 Időlimit túllépés 0/4 360ms 11892 KiB
20 Időlimit túllépés 0/4 379ms 13120 KiB