Timpul in care Derpina se muta intr-o casuta invecinata este 1?

Ceva noutati in legatura cu evaluatorul?

Sunt bune si alea de pe khanacademy pentru nivelul cerut.

Probability will have more emphasis than linear algebra. Also, only basic skills will be needed: the first few Khan videos.

Abia astept sa inceapa 

Pana atunci puteti sa va uitati peste niste algebra liniara si probabilitati.

Prerequisites
A solid understanding of probability and linear algebra will be required.

Gata, am facut-o acum cu bitset si a scazut memoria folosita de vreo 3 ori .

Dupa chinuri groaznice am reusit si eu  .

@catalin cantitatea de energie nu incape pe 8 biti, nici macar pe 16, deci restrictia cu n<=1 000 000 e corecta, am testat eu cu numere de cateva sute de mii si primeam WA pentru int8 si short.

Are idee careva ce e gresit in sursa asta de iau numai 10 puncte? primesc wrong answer pentru celelalte teste.

Algoritmul nu are cum sa fie gresit pentru ca am implementat solutia de care am zis mai sus si oricum am facut cateva sute de teste (cu p chiar mai mare de 10^8) verificandu-le cu brute force si au fost toate corecte. Cazurile -1 si p=0 se iau si ele in calcul.

LE: sursa http://pastebin.com/9jaxCBJG

Eu nu inteleg de ce trebuie cautare binara si nici nu prea inteleg implementarea in problema asta.
Putem sa ne bazam doar pe cateva observatii matematice : 5*2 = 10, deci numarul de zerouri are legatura cu puterile lui 5.
Deci p se poate calcula ca mai jos si mai gasim o observatie (4p<=n) :


Asa ca putem calcula numarul de zerouri impartindu-l pe n la 5 pentru fiecare numar incepand cu n=4*p pana cand gasim numarul p cautat si se obtine o complexitate mai buna decat log2(P) cu doar 33 iteratii pentru p=10^8.