Editing 3738 - New York (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
#3738 - New York
def cmmdc_lista(lista):
    def cmmdc(a, b):
        while b:
            a, b = b, a % b
        return a

    result = lista[0]
    for elem in lista[1:]:
        result = cmmdc(result, elem)

    return result

def este_prim(numar):
    if numar < 2:
        return False
    for i in range(2, int(numar**0.5) + 1):
        if numar % i == 0:
            return False
    return True

def gaseste_cladire_perfecta(strazi):
    cmmdc_maxim = 0
    strada_aleasa = 0
    cladire_aleasa = 0

    for i, strada in enumerate(strazi, start=1):
        inaltimi = strada[1:]
        cmmdc_strada = cmmdc_lista(inaltimi)

        if cmmdc_strada > cmmdc_maxim:
            cmmdc_maxim = cmmdc_strada
            strada_aleasa = i

            for j, inaltime in enumerate(reversed(inaltimi), start=1):
                if este_prim(inaltime):
                    cladire_aleasa = len(inaltimi) - j + 1
                    break

    return strada_aleasa, cladire_aleasa

try:
    # Citirea datelor de intrare
    with open('nykin.txt', 'r') as f:
        n = int(f.readline().strip())
        strazi = [list(map(int, f.readline().split())) for _ in range(n)]

    # Calculul și scrierea rezultatului în fișierul de ieșire
    rezultat = gaseste_cladire_perfecta(strazi)
    with open('nykout.txt', 'w') as g:
        if rezultat[0] == 0:
            g.write("Nu am gasit casa!")
        else:
            g.write(f"{rezultat[0]} {rezultat[1]}\n{strazi[rezultat[0] - 1][rezultat[1]]}")
except Exception as e:
    print("A aparut o eroare:", str(e))
</syntaxhighlight>