1041 Hanoi

[•filipb]

Aici puteţi discuta despre problema Hanoi.

[•gabitzish1]

Cred ca e prima problema la care trebuie scroll in dreapta ca sa vezi tot. Eu am stat putin sa'mi dau seama de ce nu inteleg explicatia pana am vazut ca trebuie sa dau in dreapta.
Ar putea fi aranjata sa nu fie nevoie decat de scroll in jos.

[•filipb]

Fixed

[•depevlad]

Problema este interesanta, dar are o mica (scuzati) problema la implementare.

Daca pb se face pe long long, intra pentru toti m >= 4.
Pe de alta parte, m = 3 nu intra ( ar avea vreo 60 de cifre ) in long long, dar daca fac cu numere mari nu intra in timp pe ultimele doua teste.

Teste 2 si 4 au m = 3.

Trebuie sa implementez numere mari numai pentru cazul in care m = 3 si sa folosesc long long pentru celelalte, ceea ce mi se pare ciudat.
Ar fi dragut daca ori s-ar mari putin limita de timp ca sa intre numerele mari, ori s-ar scoate cazul m = 3, care este oricum foarte usor.

[•geniucos]

Nu prea mi se pare normal sa existe probleme deschise in arhiva, sau, in acest caz, macar ar putea fi semnalat acest lucru. Nu a fost demonstrat algoritmul pe care l-am folosit pentru a lua 100, si nici nu exista un altul, demonstrat: https://en.wikipedia.org/wiki/Tower_of_Hanoi#Frame.E2.80.93Stewart_algorithm . Ar trebui totusi sa scrie undeva acest lucru legat de problema(undeva sub titlu sau asa ceva). Eu n-am avut nici cea mai vaga idee cum as putea calcula numarul optim de mutari, incercand sa gasesc o solutie demonstrata. Multi oameni ar putea pierde timpul incercand sa faca asta si mi se pare normal sa fie informati ca, de fapt, pana la momentul actual, nu exista o astfel de solutie.