A. Lampochka

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N ta lapochka o'chgan holda turibdi. Devorda 3 ta 1, 2 va 3 raqamli bilan joylashgan tugmalar mavjud. Tugmalar bosilganda quyidagi amallar bajariladi:

Agar lampochkalar yongan bo'lsa o'chadi yoki o'chgan bo'lsa yonadi. Lampochkalar tartibi bo'yicha 1-tugma toq o'rindagilarga, 2-tugma juft o'rindagilarga hamda 3-tugma barcha lampochkalarga ulangan.

Ismoil shu tugmalarni bir necha marotaba bosib o'ynab o'tirdi. Sizga Ismoil bosgan tugmalar ketma-ketligi beriladi oxiridagi lampochkalar holatini ko'rsatuvchi dasturi tuzilsin.

Bunda yoniq hol ni 1, o'chgan holni 0 deb olamiz.

Kiruvchi ma'lumotlar:

Birinchi qatorda N natural son lampochkalar soni beriladi. \((1≤N≤10^3)\)

Ikkinchi qatorda satr ko'rinishida 1, 2 va 3 raqamlaridan iborat S satr beriladi. \((1≤len(S)≤100)\)

Chiquvchi ma'lumotlar:

Kerakli buyruqlar bajarilib bo'lgach oxiridagi holatni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 112	0 1 0 1 0 1

B. Kutubxona

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Kutubxonada barcha kitoblar tartib bilan joylashgan. Tartib quyidagicha matematika, tarix, adabiyot hamda informatika. P ta matematika, keyin K ta tarix, keyin M ta adabiyot hamda T ta informatika darsliklari ketma-ket joylashgan. Kutubxonadagi barcha kitoblar shu tarzada qayta qayta joylashtirilgan. Ismoil kutubxonadan tavakkaliga N-kitobni tanlasa qaysi kitobni olishiga qiziqib hech hisoblay olmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda P, K, M va T natural sonlar beriladi. \((1≤P,K,M,T≤3*10^{6})\)

Ikkinchi qatorda N natural sonlar beriladi. \((1≤N≤10^{9})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Kitob nomlari Matematika, Tarix, Adabiyot hamda Informatika shaklida chop etilsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 18 8 5 30	Adabiyot

C. Ketma ketlik #5

Xotira: 32 MB, Vaqt: 1000 ms

Masala

N natural son beriladi. Quyidagi ketma-ketlikni hisoblash dasturi tuzilsin.

\(1-(2-(3-......-(n-(n+1))))\)

Kiruvchi ma'lumotlar:

N natural son beriladi. \((1≤N≤10^{100})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6	4

D. Ajoyib matritsa (Easy Version)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni berilgan. Siz berilgan shartga mos \(NxN\)o'chamli matritsa hosil qilishingiz kerak bo'ladi. Matritsa ko'rnishidan huddiki spiralga o'xshaydi. Lekin unday emas. Misol uchun \(3x3\) matritsani hosil qilsak.

1	5	2
8	9	6
4	7	3

Ya'ni bu yerda birinchi bo'lib matritsaning tashqi tomoni hosil qilinadi.

Albatta soat strelkasi yo'nalishida to'ldirib boriladi. Yana ham tushunarli bo'lishi uchun izohda \(4x4\) matritsa hosil qilish jarayoni ko'rsatilgan.

Kiruvchi ma'lumotlar:

Yagona qatorda \(N\) butun soni \(N(1≤N≤10^3).\)

Chiquvchi ma'lumotlar:

Hosil bo'lgan matritsani ekranga chiqaring.

Izoh:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	1 5 2 8 9 6 4 7 3
2	2	1 2 4 3

E. Ko'cha chiroqlari

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek shahar aylanib yurib harakat sezgan chiroqlar avtomatik o'zi yonib o'zi o'chishiga qiziqib qoldi. \(N\)ta shunday chiroqlar orasi \(K\) metrdan va har biri \(t_1\) soniya yonib turishiga e'tibor qaratdi. Endi velosipedida \(v\) \(m/s\) (s-sekund) tezlik bilan birinchi chiroq oldidan o'tib \(t_2\) daqiqa yurgach oqarasiga qarasa nechta chiroq yoniq turganligini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda natural N, K va t1 sonlar beriladi. \((1≤N,K≤10^4), (1≤t_1≤100)\)

Ikkinchi qatorda natural V va haqiqiy t2 sonlar beriladi. \((1≤v≤100), (1.0≤t_2≤30.0)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 60 20 6 0.5	3

F. Ajoyib o'yin #2

Xotira: 256 MB, Vaqt: 3500 ms

Masala

Javlonbek va Ismoil o'yin o'ynamoqda. Har safar ular qo'llaridagi kartalarni ochadi (Ixtiyoriy karta), kimning qo'lidagi kartadagi son kattaroq bo'lsa, o'sha yutadi va unga 1 ochko beriladi. Javlonbek va Ismoil qo'llaridagi kartalardan faqat 1 marta foydalanish mumkin bo'lsa, o'yin oxirida hisob necha xil tugashi mumkinligini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda Javlonbek kartalari qiymatlari beriladi. \((1≤len(A_j)≤18)\), \((1≤a_j≤30)\)

Ikkinchi qatorda Ismoil kartalari qiymatlari beriladi. \((1≤len(A_i)≤18)\), \((1≤a_j≤30)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

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

G. Toq bo'luvchilar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(A\) va \(B\) oraliqdagi (A ham B ham kiradi) sonlarni toq bo'luvchilari 5 ta bo'lgan sonlar nechtaligini aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni kiritiladi. \((1≤T≤10^5)\)

Ikkinchi qatorda A va B natural son beriladi. \((1≤A<B≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 1000 1456 7894 8 2540	5 6 9