Masala #IPQNMYKCSE
Staklash #4
Bu masala huddi Staklash#2 masalasining boshqacha varianti. Noob endi ITEM larni |S|S|S|S|S|S|X|”(S-to'liq stak, X-ortib qolgan stak) ko'rinishda staklashni o'rganib oldi, lekin u baribir bir narsa, bu itemlarni HOTBAR da qanday staklanishini bilmay qoldi. Hobarda ham narsalar 64x,16x,1x staklanadi, lekin uning staklanishi chegaralangan, staklanish joyi ko'pi bilan 9 ta bo'la oladi, endi siz Noobga N ta Logdan olingan Woodlarni Hotbarda staklab berishingiz kerak “|x|x|x|x|x|s| | | |(x - toliq stak, s - qoldiq stak, | | - esa bosh qism(Birorta Wood yoq joy, chiqarishda siz | | ortasiga 2 ta probel qo'yib chop etishingiz kerak))” ko'rinishida chop eting
| 64 | 64 | 64 | 64 | 23 |
|---|
Kirish faylida N - Loglar soni kiritiladi.
Chiqish faylida siz N ta logdan olingan woodlarni “|x|x|x|x|x|s| | | |(x - toliq stak, s - qoldiq stak, | | - esa bosh qism(Birorta Wood yoq joy, “| |” orasida 2 ta probel bor))” ko'rinishida chop eting. Agar Stak 9 tadan oshib ketsa starni faqat 9 ta qismini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
50 |
|64|64|64|8| | | | | | |
| 2 |
120 |
|64|64|64|64|64|64|64|32| | |
| 3 |
0 |
| | | | | | | | | | |
Izoh uchun, masalan N 90 kiritildi deylik, javob “|64|64|64|64|64|40| | | |” chiqadi, sababi 90 * 4 = 360, 360 ni 64x staklasak jami stak 5, ortgan wood 40 bo'ladi, 40 ham 1 ta staklanish qismi bo'ladi, jami 6 ta staklanish joyi, Hotbarda esa 9 staklanish joyi bor, ya'ni 3 ta bosh qism, ular esa “| |” bo'ladi, javob esa “|64|64|64|64|64|40| | | |”. Agarda N = 150 bo'lsa “|64|64|64|64|64|64|64|64|64|” bo'ladi, 600 ta woodning jami staki 9 tadan ko'p bo'lgani uchun faqat 9 ta qismini oldik va u “|64|64|64|64|64|64|64|64|64|” ga teng.
Telegram kanalimizga obuna bo'ling