Budda məbədlərinin birində kahinlər artıq 1000 ildir ki, diskləri üst-üstə yerləşdirməklə məşğuldurlar. Onlarda müxtəlif ölçülü disklərin olduğu 3 mil var. İlkin vəziyyətdə müəyyən sayda disklər birinci milə yerləşdirilmişdir və yuxarıdan aşağıya doğru kiçikdən böyüyə düzülmüşlər. Kahinlər bütün diskləri birinci mildən üçüncü milə yerləşdirməlidirlər, bu halda böyük ölçülü diski kiçik ölçülü diskin üzərinə yerləşdirə bilməzlər. Yerləşdirmə zamanı hər üç mili istifadə etmək olar. Kahinlər bir diski bir saniyədə yerləşdirə bilirlər. Onlar işlərini tamamlayan kimi dünyanın sonu gələcəkdir.

Lakin bu kahinlərə görə dünyanın sonunu yaxınıaşdırır? Kahinlərdən hansısa yanlış edə bilər ... :)

Buna görə də apokalispsislə bağlı olan sual bizi maraqlandırmayacaq, bizi sadəcə bu sualın cavabını tapmaq maraqlandıracaq: Kahinlər ən az nə qədər yerdəyişmə edə bilərlər, bir şərtlə ki, onlar diskləri optimal şəkildə yerləşdirməlidirlər?

Giriş verilənləri

Kahinlərin sərəncamında olan disklərin sayını ifadə edən yeganə ədəd.

Qəribədir ki, vəziyyətdən asılı olaraq bu məsələdə disklərin sayı adi şaxmat lövhəsindəki xanaların sayından çox deyil.

Çıxış verilənləri

Bizi maraqlandıran sualın cavabını ehtiva edən yeganə ədəd.