Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | hanoi4.in, hanoi4.out | Sursă | Happy Coding 2006 |
Autor | Mugurel Ionut Andreica | Adăugată de | |
Timp execuţie pe test | 0.425 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Hanoi4
Cunoastem cu totii problema clasica a celor 3 turnuri (stive) din Hanoi. Pe una din cele 3 stive se afla N discuri, in ordine crescatoare (de la varf catre baza) a dimensiunii. Se pot efectua mutari, o mutare constand in luarea unui disc din varful uneia din cele 3 stive si plasarea lui in varful alteia, cu conditia ca, la nici un moment, pe nici o stiva, sa nu existe un disc de dimensiune mai mare peste un disc de dimensiune mai mica. Se stie ca numarul minim de mutari necesar pentru a muta cele N discuri de pe stiva pe care se afla ele initial, pe o alta, avand la dispozitie doar 3 stive, este 2N-1. Dumneavoastra trebuie sa determinati numarul minim de mutari necesar pentru a muta N discuri de pe o stiva pe alta, avand la dispozitie, in total, 4 stive.
Date de intrare
In fisierul de intrare hanoi4.in se afla un singur numar intreg: N
Date de iesire
In fisierul de iesire hanoi4.out veti afisa o singura valoare intreaga: numarul minim de mutari cerut.
Restrictii si precizari:
- 1 ≤ N ≤ 1000
- Rezultatul se incadreaza intr-un intreg pe 64 de biti.
Exemple:
hanoi4.in | hanoi4.out |
---|---|
7 | 25 |
64 | 18433 |