A. Gugurt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Nilufar behosdan gugurtlarni sochib yubordi. Oyisi unga bir quticha berib ularni yig'ib olish kerakligini aytdi. Endi qarasa har bir gugurt har xil o'lchamga ega ekan. Nilufarga qaysi gugurt donasi u qutiga sig'ishi va sig'masligini aniqlovchi dastur tuzib bering.

Kiruvchi ma'lumotlar:

Kirish faylida 1-qatorda gugurt donalari soni N (1 ≤ N ≤ 50) va quti o'lchamlari (1 ≤ W ≤ 100, 1 ≤ H ≤ 100).

Barchasi natural sonlar.

Keyingi N ta qatorda gugurt donalari o'chamlari.

Chiquvchi ma'lumotlar:

Chiqish faylida esa har bir gugurt donasi uchun alohida qatorda agar qutiga solish mumkin bo'lsa yes aks holda no deb chop eting. Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 10 10 10 6 17 8 10 6 15 3 19 8	YES YES NO YES YES YES NO YES NO YES

B. Nollar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Jonibek matematika darsida faktorial darsini o'tdi va u shunday dastur yaratmoqchiki, uning dasturiga ikkita n va m sonlari kiritiladi va dastur n dan m gacha bo'lgan sonlar ko'paytmasida oxirida hosil bo'lgan nollar sonini chop etishi kerak. Ammo Jonibek sizning yordamingizga muhtoj.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar \(10^9\) dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida nollar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 48	10
2	3 14	2

C. Kosmik bazalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Marsni o'rganish uchun tadqiqot bazasini qurish kerak. Baza n ta bir xil moduldan iborat bo'lishi kerak. Har bir modul yashash xonasi bo'lib, uning tagida a × b metr o'lchamdagi to'rtburchaklar shaklda.

Modullarning ishonchliligini oshirish uchun muhandislar har bir modul atrofida qo'shimcha himoya qatlamini qo'shishlari zarur. Ushbu qatlamning qalinligi butun sonli metr bo'lishi kerak va barcha modullar bir xil qopqoq qalinligiga ega bo'lishi kerak. Qalinligi d metr bo'lgan himoya qatlamiga ega modul \((a + 2d) × (b + 2d)\) metr o'lchamdagi taglikdagi to'rtburchaklar shakliga ega bo'ladi.

Barcha modullar oldindan tayyorlangan to'rtburchaklar w × h metr o'lchamdagi maydonda joylashgan bo'lishi kerak. Shu bilan birga, ular muntazam panjarada tashkil etilishi kerak: ularning tomonlari maydonning yon tomonlariga parallel bo'lishi kerak va modullar bir xil yo'naltirilgan bo'lishi kerak.

Modullarning soni va hajmini, shuningdek ularni joylashtirish uchun maydonning o'lchamini hisobga olgan holda, har bir modulga qo'shilishi mumkin bo'lgan qo'shimcha himoya qatlamining maksimal qalinligini toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kiritish faylida boʻsh joydan ajratilgan beshta butun son mavjud: n, a, b, w va h \((1 ≤ n, a, b, w, h ≤ 10^{18})\). Qo'shimcha himoya qatlamisiz barcha modullarni tavsiflangan tarzda turar-joyga joylashtirish mumkinligi kafolatlanadi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son: qo'shimcha himoya qatlamining mumkin bo'lgan maksimal qalinligini chop eting. Agar qo'shimcha himoya qatlamini o'rnatib bo'lmasa, 0 raqami ko'rsating.

Izoh:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	11 2 3 21 25	2
2	1 5 5 6 6	0

D. Ikkilik qidiruvning murakkabligi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Diyora 1 dan N gacha bo'lgan raqamni taxmin qildi. Siz unga “Siz taxmin qilgan raqam X sonidan ko'pmi?” degan savol berishingiz va ″Ha″ yoki ″Yo'q″ javoblarini olishingiz mumkin. Siz eng kam nechta savol berishda Diyora o'ylagan sonni topa olasiz?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida N natural son \((N ≤ 5*10^{18})\) mavjud.

Chiquvchi ma'lumotlar:

Chiqish faylida eng kam so'rovlar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	1
2	6	3

E. Bayram stoli

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bitvoy do'stlari bilan bayram uyushtirmoqchi. Ammo u do'stlari uchun to'g'ri to'rtburchak shaklidagi stol buyurtma qilmoqchi. U juda sahiy. Shuning uchun iloji boricha ko'proq mehmon o'tirishi mumkin bo'lgan stol buyurtma qilmoqchi. Bunda stol sig'imi uning perimetri bilan bir xil. Bitvoy eng ko'pi bilan necha nafar do'stini taklif qilishi mumkinligi aniqlang. Stolda o'zi ham o'tirishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda Bitvoyning uyini o'lchamlari kiritiladi. N, M\((1\le N, M \le 400)\).

Keyingi N qatorda Bitvoy uyining xaritasi M tadan belgi, bunda X -> bu joy allaqachon band, nuqta(.) -> bo'sh joyni anglatadi.

Chiquvchi ma'lumotlar:

Chiqish faylida Bitvoy nechta do'stini chaqirishi mumkin ekanligini chop eting.

Izoh:

1-testda:

Demak eng ko'pi bilan 2x2 o'lchamli stol buyurtma qilishi mumkin.

P = 2 * (1 + 1) = 4

O'zi ham borligi uchun 4 - 1=3.

2-testda:

Demak eng ko'pi bilan 10x4 o'lchamli stol buyurtma qilishi mumkin.

P = 2 * (4 + 10) = 28

O'zi ham borligi uchun 28 - 1=27.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1 .	3
2	10 10 ....X..... X......... .......... .......... .......... .......... .......X.. .......... ..X....... ...X......	27

F. Ot!

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bu interaktiv vazifa. O'rdaklarni ovlashingiz kerak bo'lgan eski o'yinni eslaysizmi? Hozir jahon chempionati bo'lib o'tmoqda va Ahmadjon bosh sovrinni qo'lga kiritishni orzu qiladi. Ahmadjon g'alaba qozonishi uchun sizning yordamingiz zarur. Siz o'rdaklarni ovlovchi dastur tuzishingiz kerak.

O'yin katakchalardan iborat cheksiz ekranda sodir bo'ladi. O'rdak o'yinchiga noma'lum bo'lgan ma'lum bir katakchada.

O'yinchi har qanday katakchaga o'q uzishi mumkin. Agar u o'rdakni ursa, u sovrinni oladi va o'yin tugaydi. Agar u tekiza olmasa, o'rdak qo'rqib ketadi va otishmadan uchib ketishga harakat qiladi. Agar siz o'rdakdan pastroq chiziqni ursangiz, u holda o'rdak bir qator yuqoriga uchadi. Agar siz yuqoridagi chiziqqa tegsangiz, o'rdak bir qator pastga uchadi. Agar siz o'rdak turgan chiziqni urgan bo'lsangiz, unda chiziq o'zgarmaydi. Xuddi shunday qoidalar ustunlar uchun ham qo'llaniladi.

Otishdan keyin siz o'rdak uchgan katakchani bilmaysiz, lekin uning har bir o'q bo'ylab siljishini bilasiz. Sizning vazifangiz 63 ta dan kam bo'lgan o'q bilan g'alaba qozonishdir.

Kiruvchi ma'lumotlar:

Har bir kadr alohida satrda navbati bilan satr va ustun sonini ko'rsatuvchi bo'sh joydan ajratilgan ikkita butun son i va j sifatida chiqariladi. O'yin maydoni cheksiz bo'lishiga qaramay, tortishish koordinatalari mutlaq qiymatda \(10^9\) dan oshmaydi.

Har bir zarbangizdan so'ng kirishga ikkita butun son \(d_i\) va \(d_j\) beriladi, bu mos ravishda o'rdak koordinatalari qatori va ustunidagi o'zgarishlarni anglatadi.

Agar bu raqamlarning ikkalasi ham nolga teng bo'lsa, unda siz o'rdakni urgan bo'lasiz va dasturni tugatishingiz kerak.

O'rdakning dastlabki koordinatalari absolyut qiymatda \(10^6\) dan oshmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Ko’pi bilan 63 ta so’rovdan foydalangan holda hakamlar hay’atining dasturi o’ylagan sonni izlab toping.

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
Agar Java tilida ishlagan bo’lsangiz System.out.flush()
Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

buyruqlaridan birini yozishingiz kerak bo’ladi!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 -1 1 1 0 1 0 0	1 2 2 -1 4 0 4 2

G. Chalkashizmitika

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta natural sonlar ketma-ketligi berilgan bo'lsin. Bunda 1 dan N gacha bo'lgan sonlar aynan 1 marta qatnashgan(permutatsiya). Ketma-ketlikda juftliklar chalkash deyiladi qachonki biror elementdan keyin o'zidan kichik element kelsa. Misol uchun quyidagi ketma-ketlik berilgan (1, 4, 3, 2).

Bunda chalkash juftliklar:(4, 3), (4, 2) va (3, 2), 3 ta.

Chalkash juftliklikar soni Chalkashizmitika deyiladi. Tepadagi ketma-ketlikning Chalkashizmitikasi 3 ga teng.

N (1 ≤ N ≤ 1000) uzunlikdagi Chalkashizmitikasi C (0 ≤ C ≤ 10000) ga teng ketma-ketliklar sonini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida bitta qatorda N va C sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala javobi juda katta bo'lgan taqdirda 10⁹ + 7 ga bo'lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	0
2	9 36	1