Masala #RWF6XNZCP8
Yo'l ustida
Siz hozirgina yo'lning har ikki tomonida \(n\) ta bir xil uylar joylashgan mukammal tekis ko'chaga ko'chib o'tdingiz. Tabiiyki, ko'chaning narigi tomonidagi odamlarning uy raqamini bilishni xohlaysiz. Ko'cha shunday ko'rinadi:
1 | | 6
3 | | 4
5 | | 2
you
O'ng tomonda tenglik kuchayadi; chap tomonda koeffitsientlar kamayadi. Uy raqamlari 1 dan boshlanadi va bo'shliqlarsiz ko'payadi. n = 3 bo'lsa, 1 6 ga qarama-qarshi, 3 ta 4 ga qarama-qarshi va 5 ta 2 ga qarama-qarshi bo'ladi.
Birinchi qatorda manzil va n sonlari
Masalada so'ralgan javobni chop eting
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 3 |
6 |
| 2 |
3 3 |
4 |
Vaqtingiz tugasa, xotirangiz tugasa yoki har qanday “xato”ga duch kelsangiz, oʻqing. Ikkala n ham, manzil ham 200 dan ortiq tasodifiy testlar bilan 500 milliardga yetishi mumkin. Agar siz ro'yxatda 500 milliard uyning manzillarini saqlashga harakat qilsangiz, xotirangiz tugaydi va testlar ishlamay qoladi. Bu kata muammosi emas, shuning uchun muammoni joylashtirmang. Xuddi shunday, agar testlar 12 soniya ichida yakunlanmasa, siz ham muvaffaqiyatsiz bo'lasiz.
Buni hal qilish uchun siz katta ro'yxatlar yoki katta for looplar qilmasdan kata qilish usulini o'ylab ko'rishingiz kerak. Bir oz ilhom olish uchun nutqni o'qing :)
Telegram kanalimizga obuna bo'ling