Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
SO05 - Ханой |
n ширхэг хэмжээгээрээ ялгаатай диск, 3 гадас байв. Нэгдүгээр гадаснаас хоёрдугаар гадас руу гурав дахь гадасыг ашиглан дискүүдийг зөөхдөө
1. Үйлдэл бүрт нэг диск зөөнө.
2. Жижиг диск дээр том диск тавьж болохгүй.
Хамгийн цөөндөө хэдэн үйлдэл хийж бүх дискийг зөөх вэ?
Оролт:
n бүхэл тоо өгөгдөнө. (1<=n<=2^63-1)
Гаралт:
Нийт хамгийн бага үйлдлийн тоог илэрхийлэх бүхэл тоо байна.
Жишээ
Оролт:
3
Гаралт:
7
Нэмсэн: | munkhbat |
Огноо: | 2013-03-20 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM64 NCSHARP JULIA PYPY3 |