Diferente pentru onis-2015/solutii-runda-1 intre reviziile #23 si #22
Nu exista diferente intre titluri.
Diferente intre continut:
Insa, la o inspectie mai amanuntita a dinamicii sau dupa un rationament combinatoric descoperim ca:
* Daca existanumai numereparein sir,raspunsul este 2^n^ * Altfel este 2^n-1^
* Daca exista cel putin un numar impar in sir raspunsul este 2^n-1^ * Altfel este 2^n^
Acum, daca ignoram citirea sirului, complexitatea este <tex>O(log N)</tex>