Rezultati

Up. imeNalogaJezikRezultatČas oddaje
programskrivnosti-2017 Škatle Python 3 0/100Napačen odgovor (WA) 20. apr '17 @ 20:05

Test Točke Porabljen spomin Porabljen čas Status
#1 0/6 8,621 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​3
<<<EOF>>>
#2 0/6 8,633 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​29
<<<EOF>>>
Pravilen izhod:
​30
<<<EOF>>>
#3 0/6 8,602 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​4
<<<EOF>>>
Pravilen izhod:
​5
<<<EOF>>>
#4 0/6 8,594 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​7
<<<EOF>>>
Pravilen izhod:
​4
<<<EOF>>>
#5 0/6 8,598 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​0
<<<EOF>>>
Pravilen izhod:
​1
<<<EOF>>>
#6 0/7 8,629 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​8
<<<EOF>>>
Pravilen izhod:
​5
<<<EOF>>>
#7 0/7 8,609 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​16
<<<EOF>>>
Pravilen izhod:
​6
<<<EOF>>>
#8 0/7 8,629 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​7
<<<EOF>>>
Pravilen izhod:
​5
<<<EOF>>>
#9 0/7 8,617 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​9
<<<EOF>>>
Pravilen izhod:
​1
<<<EOF>>>
#10 0/7 8,645 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​21
<<<EOF>>>
Pravilen izhod:
​6
<<<EOF>>>
#11 0/7 8,641 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​25
<<<EOF>>>
Pravilen izhod:
​4
<<<EOF>>>
#12 0/7 8,719 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​99
<<<EOF>>>
Pravilen izhod:
​6
<<<EOF>>>
#13 0/7 8,738 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​99
<<<EOF>>>
Pravilen izhod:
​8
<<<EOF>>>
#14 0/7 8,715 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​99
<<<EOF>>>
Pravilen izhod:
​100
<<<EOF>>>
#15 0/7 8,715 MiB 0,000 s Napačen odgovor
Tvoj izhod:
​99
<<<EOF>>>
Pravilen izhod:
​50
<<<EOF>>>

Ocenjevani program (skatle.py):
def razisci(graf, v, dolzina):
    obiskan[v] = True
    flag = False
    for n in graf[v]:
        if not obiskan[n]:
            flag = True
            return razisci(graf, n, dolzina+1)
    if not flag:
        return dolzina

def dfs(graf):
    for i,v in enumerate(graf):
        obiskan[i] = False
    maxdolz = 0
    for i,v in enumerate(graf):
        if not obiskan[i]:
            dolz = razisci(graf,i,0)
            if dolz > maxdolz:
                maxdolz = dolz
    return maxdolz

def skatla_v_skatlo(s1,s2):
    return s1 < s2 or s2 < s1

def dodaj_soseda(graf, v, vozl):
    for i,u in enumerate(graf):
        # print(vozl[v])
        if skatla_v_skatlo(vozl[v], vozl[i]):
            graf[i].append(v)

vozlisca = dict()
N = int(input().split()[0])
G = []
for i in range(N):
    line = input().split()
    line = [int(c) for c in line]
    line.sort(reverse=True)
    line = tuple(line)
    vozlisca[i] = line
    G.append([])
    # print("Vozlisca", vozlisca)
    dodaj_soseda(G, i, vozlisca)

obiskan = [0 for _ in range(len(G))]

# print(G)
print(dfs(G))