NWW2 - python

[kornel43]

Mając taki kod
def nwd(a, b):
while b:
a, b = b, a%b
return a
def nww(a,b):
return a/nwd(a,b)*b

def nww2(lista):
    if len(lista)==1:
        return lista[0]
    elif len(lista)==2:
        return nww(int(lista[0]),int(lista[1]))
    else:
        x = nww(int(lista[0]),int(lista[1]))
        for k in range(len(lista)):
            for i in range(2,k+1):
                x = (nww(x,int(lista[k])))
    return int(x)

Wyświetla się błąd "błąd wykonania (NZEC) ". W czym problem?

Edit: zmienna jakiesnic nie jest używana, ale jest potrzebna, żeby wejście było poprawnie odczytane.
Edit2: zmieniłem nwd już wcześniej ale dobra uwaga. Zastąpiłem też tablice jedną zmienną.
Dla liczb 10^ czy też 2^63 u mnie w kompilatorze działa. Na spoju dalej nie.

[mariusz193]

nie znam pythona (a raczej znam tylko z widzenia ), ale NZEC w językach skryptowych najczęściej oznacza niepoprawne wczytanie danych, jest to o tyle prawdopodobne, że NZEC dostaje także program, w którym print(...) został zastąpione przez print(int(1)) - a więc praktycznie nic program nie robił poza wczytaniem danych wejściowych.

ale poprawienie wczytywania niewiele pomoże - do wymiany jest w szczególności nwd() - rekurencyjne wywołanie tryliona (polskiego, czyli 10^18) razy się nie uda , a taka wartość może wystąpić

[narbej]

10^18 to nawet w tym zadaniu pikuś. Po poprawkach, kod "rozprawia" się z takimi wartościami. bez problemu. Gorzej z wartością 2^64-1 == 18446744073709551615 - w c/c++ to unsigned long long, a taka jest max granica. Niby pyton obsługuje wartości dowolnej wielkości ale tu ma problem - może poprzez wymuszanie typu int(), nie znam na tyle pythona. Sam przetestuj na poniższym teście:

4
3
2 3 5
3
6 9 15
5
10 10000000000000000000 10000000000000000000 10000000000000000000 10000000000000000000
2
18446744073709551615 18446744073709551615
itd

PS
Po dalszych poprawkach i zmianach kodu, na ideone.com powyższy test przechodzi, ale na spoj'u nadal NZEC

PS 2
Po zmianie .. .split(" ") na ... .split(), jest już trochę lepiej - jest już WA - na ideonie można w testach dodać trochę nadmiarowych spacji, i wtedy wychodzi różnica między split() a split(" ")

PS 3
Nie przechodzi testów gdzie ai > 9223372036854775808 [max signed long long] and ai < 2^64-1 [max unsignet long long] <-- mam na myśli bardzo mocno poprawiony twój kod.