Category

Similar Problems

0390. Nasriddin va zinapoya

Time limit : 1000 ms
Memory limit : 64 mb

Nasriddin afandi eshagi bilan sayr qilayotgan edi bir qasrni ko’rib qolishdi. Ular  qasrning  baland minorasida bir go’zal malikani ko’rishdi. U bu qasrni aylanib chiqdi va eshigi yo’qligini bilishdi. Nasriddin afandi bu malikani sevib qoldi va qasrga chiqishni juda xohladi. U eshagi bilan g’isht qatnashga kirishib ketishdi. Ular juda ko’p g’isht to’plashdi. Yig’ilgan g’ishtlardan zinapoya yasashga kirishib ketishdi. Malika Nasriddin afandini bu mehnatini ko’rib hayratlandi. Keyin malika Nasriddin afandi necha qator g’isht  terganini o’ylab qoldi va Nasriddin afandidan so’radi. Nasriddin afandi juda charchagani uchun bu savolga javob topishda qiynalib qoldi. U faqat n ta g’isht olib kelganini va hech qanday g’isht ortib qolmaganini eslay oladi. G’ishtlar quyidagicha terilgan bo’lishi mumkin:

 

 

 

 

Bunday zinapoyani Nasriddin afandi malikani tushirishda mustahkam bo’lmagan zinapoya deb hisoblaydi.

Iltimos Nasriddin afandiga yordam bering. U hamisha minorani eng baland qilib qurishga harakat qiladi.

Kiruvchi ma’lumotlar: Nasriddin afandi olib kelgan g’ishtlar soni n ( 0<n