A. Sardor va uning buvisi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bir kuni Sardor buvisidan yoshini so'radi, keyin Sardor o’ylab qoldi: "men necha yildan so'ng buvimning yoshini teng yarmiga yetar ekanman" deb. Sardor buni hisoblay olmadi, Sardorga sizning yordamingiz kerak. Sardor sizga buvisini va o'zining yoshini aytadi, siz esa necha yildan so’ng Sardorning yoshi buvisining yoshini yarimiga teng bo’lishini topishingiz kerak

Kiruvchi ma'lumotlar:

Kirish faylida 2ta butun son, n va m kiritiladi. n - Sardorning buvisining yoshi, m esa Sardorning o’zining yoshi . \((1 < n, m < 100)\)

Chiquvchi ma'lumotlar:

Chiqish faylida necha yildan so'ng Sardor buvisining yoshining yarimiga yetishini, buning imkoni bo'lmasa -1 deb chop eting

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	56 18	20
2	38 16	6
3	20 46	-1

B. Devordagi sonlar o'yini 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Jahongir va Azizxon ta'tilda zerikkandan ajoyib o'yin o'ylab topishdi. O'yin sharti quyidagicha. Devorga butun sonlardan iborat 1dan n gacha bo'lgan n ta son yopishtirilgan. O'yinni Jahongir boshlab beradi. O'yinchilar navbatma navbat sonlarning orasiga '+' yoki '-' belgilarinig joylashtirishadi. Jahongir juft sonlarni yoqtiradi, Azizxon esa toq sonlarni. Ular bu o'yinni optimal o'ynashadi. Sonlar orasiga + , - ishoralarini qo'ygandan keyin hosil bo'lgan son juft bo'lsa "Jahongir" deb, aks holda "Azizxon" deb chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son N soni kiritiladi\((1 \leq N \leq 100)\)

Chiquvchi ma'lumotlar:

Chiqish faylida masala shartiga muvofiq "Jahongir" yoki "Azizxon" deb chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	Azizxon

C. Massivdan o'chirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dastlabki n ta natural son berilgan. Birinchi o'chirishda toq sonlar o'chirib tashlandi. Ikkinchi o'chirishda toq o'rinda turgan sonlar o'chirib tashlandi. Shu zaylda 1 ta son qolguncha davom ettirildi. Siz oxirgi qolgan sonni topishingiz zarur.

Kiruvchi ma'lumotlar:

1-qatorda n soni. \((2 \leq n \leq 10^{18})\)

Chiquvchi ma'lumotlar:

Masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	2

D. Qism massiv summasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n ta elementdan tashkil topgan A massiv berilgan. Sizning vazifangiz shu massivdagi elementlardan foydalanib massiv ichidan summasi eng katta bo'lgan qism massiv summasini topishdir.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son N soni kiritiladi \((1 \leq N \leq 10^5)\) Keyingi qatorda N ta butun son A massiv elementlari kiritiladi \((-10^9 \leq A[i] \leq 10^9, 0 \leq i < N)\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son - masala javobini chop eting

Izoh:

2-testda 8 + (-7) + 5 + 4 = 10

Misollar:

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

E. Shifrlangan xabar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sardor yaqinda bir telefon oldi, keyin unga telegram yukladi. Biroz o'tar o'tmas unga yangi xabar keldi. Bu xabarni ko'rib shifrlanganini birdan tushundi, keyin Sardorning rosa boshi qotdi, ammo Sardor bu shifrlangan xabarni tushunmadi. Sardorga sizning yordamingiz kerak. Sardor sizga shifrlangan satrni beradi. Siz esa shifrlangan satrni usulini va shifr ortidagi so'zni topishingiz kerak

Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 3000 dan oshmaydigan va bo'sh bo'lmagan s satr.

Chiquvchi ma'lumotlar:

Shifrlash qoniniyatini topib, shifr ortidagi so'zni chop eting

Izoh:

Deshifrlangandan keyingi matn ingliz alifbosinining kichik va katta harflardan ekanligi kafolatlanadi

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8397114100111114	Sardor
2	7611199104105110	Lochin

F. Xarid

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Sizda 1 so'mlik, 2 so'mlik, 4 so'mlik va h.k 2 ning darajalaridan iborat cheksiz tangalar mavjud. Siz N so'mlik mahsulotni bu tangalar yordamida necha xil usulda xarid qilishingiz mumkin ?

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida bitta butun son N soni kiritiladi \((1 \leq N \leq 2 * 10^6)\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, ya'ni masala javobini chop eting. Bu son juda katta bo'lishi mumkin shuning uchun siz uni 1000000007 ga bo'lgandagi qoldig'ini chiqaring.

Izoh:

Namunada 5 so'mlik mahsulotni 4 xil usul deganda {1, 1, 1, 1, 1}, {1, 1, 1, 2}, {1, 2, 2},. {1, 4} usullar nazarda tutilgan. {1, 4} va {4, 1} bir xil usul deb qaralsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	4

G. KOKTEYL

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Jahongir akasi Dilshod bilan toshkentga o'qishga kelishdi. Jahongir dasturlash o'rganishni boshladi. Akasi Dilshod esa o'qish bilan birga pul ishlash maqsadida sharbat tayyorlash korxonaga ishga kirdi. Bu yerning xo'jayini turli ichimliklarni ichishni yoqtiradi. Va har kuni Dilshodga Kokteyl tayyorlashni buyuradi, agar bir turdagi ichimlik ilgari ham tayyorlangan bo'lsa Xo'jayin Dilshodni ishdan bo'shatadi. Buni bilgan Dilshod ukasining dasturlashdan xabari borligini bilib, korxonada necha kun ishlay olishini aniqlovchi dastur tuzib berishini so'radi. Kokteyl 2 yoki undan ortiq ingredientdan tayyorlanadi. Hozirda korxonaning omborida ichimlik tayyorlash uchun N xil turdagi ingredient bor. Jahongir hali kombinatorikadan xabari yo'q. Shuning uchun u sizning yordamingizga muhtoj. Unga yordam bering

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son N soni kiritiladi. \((1 \leq N \leq 10^5)\)

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting

Izoh:

Sut qo'shilgan qulupnayli kokteyl bilan qulupnay qo'shilgan sutli kokteyl alohida ichimlik deb qaralsin.

Misollar:

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

H. Lazizbek va permutatsiyalar

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Lazizbek matematika kitobida \(1\) dan \(n\) gacha raqamlardan tashkil topgan \(k\) ta permutatsiyalarga ko'zi tushib qoldi. Endi bu permutatsiyalar uchun umumiy pastki ketma ketliklar ichida eng uzunini topmoqchi.

Misol uchun \([1, 2, 3]\) uchun pastki ketma ketliklar \([1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]\).

Sizning vazifangiz Lazizbekga yordam berishdan iborat.

Kiruvchi ma'lumotlar:

Dastlabki satrda \(n(2\leq n\leq 1000)\) va \(k(2\leq k\leq 5)\) natural sonlar. kiyingi \(k\) ta satrda \(1\) dan \(n\) gacha raqamlardan tashkil topga permutatsiyalar.

Chiquvchi ma'lumotlar:

Yagona satrda \(k\) ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting.

Izoh:

Birinchi test uchun umumiy pastki ketma ketlik \([1, 2, 3]\), uzunligi \(3\) ga teng.

Misollar:

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

I. Ketma-ketlik oxirgi raqam

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Jahongir ketma-ketliklarga qiziqadi. Bir kuni u ustozi bergan ketma-ketlik qaysi qonuniyat asosida ketishini aniqlash va shu ketma-ketlikning n-hadini oxirgi raqamini topish kerak edi. Jahongir qonuniyatni topdi! Qonuniyat shundan iborat ediki ketma-ketlikning dastlabki 3ta hadi beriladi. keyingi har bir had o'zidan oldingi 3ta hadning yig'indisiga teng. Endi sizning vazifangiz shu qonuniyat asosida ketma-ketlikning n-hadini topib Jahongirga yordam berishdan iborat

Kiruvchi ma'lumotlar:

Birinchi qatorda probel bilan ajratilgan holda 3ta butun son a, b, c va keyingi qatorda q butun sonlari kiritiladi. Keyingi qatorda probel bilan ajratilgan holda q ta butun son probel bilan ajratilgan holda kiritiladi. \((1 \leq a, b, c \leq 10^{18}, 0 < q \leq 1000, 1 \leq n \leq 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida bitta qatorda q ta so'rov uchun ketma-ketlikning n-hadning oxirgi raqami probellar bilan ajratilgan holda chiqarilsin.

Izoh:

a-had ketma-ketlikning 0-hadi hisoblanadi

Misollar:

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

J. Devordagi sonlar o'yini 2

Xotira: 32 MB, Vaqt: 500 ms

Masala

Odatdagi "Devorga sonlar o'yini" dan zerikkan Jahongir va Azizxon o'yin shartini o'zgartirmoqchi bo'lishdi. O'yin sharti quyidagicha. Devorga butun sonlardan iborat n ta son bir qatorga yopishtirilgan. O'yinni Jahongir boshlab beradi. O'yinchilar navbatma navbat devorning chap tomoniga yoki o'ng tomoniga yopishtirilgan bitta sonni o'ziga oladi va o'zining ochkosiga qo'shib qo'yadi. Devorda son qolmaganda o'yin yakuniga yetadi va ochkosi ko'p o'yinchi g'olib bo'ladi. Sizning vazifangiz o'yinda kim yutishini aniqlash

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida n natural soni kiritiladi. Keyingi satrda esa n ta butun son, devorga yopishtirilgan sonlar probel bilan ajratilgan holda kiritiladi. Barcha kiruvchi ma'lumotlar 2000 dan oshmaydigan natural sonlardir.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar o'yinda Jahongir yutsa "Jahongir" deb, agar Azizxon yutsa "Azizxon" deb, aks holda "Do'stlik" deb chiqaring

Izoh:

O'yinchilar o'yinda optimal o'ynashadi deb qaralsin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 2 5 4	Jahongir
2	6 5 5 5 5 5 5	Do'stlik

K. Formula

Xotira: 512 MB, Vaqt: 2000 ms

Masala

Baytlandiyada olimlari yangidan yangi formulalar yaratib kelishmoqda, ushbu formulalardan birini quyida keltiramiz sizga.

\(q_i=p_i\oplus(i\mod 1)\oplus(i\mod 2)\oplus...\oplus(i\mod n);\)

\(Q=q_1\oplus q_2\oplus... \oplus q_n\)

Bu yerda \(mod\) qoldiq olish amali hamda \(x\oplus y\) ifoda \(x\) va \(y\) o'rtasida xor amali hisoblanadi.

Baytlandiya olimlari formulalarni yaratishni yaxshi kurishadi, ammo bu formulalarni hisoblash biroz qiyin. Sizning vazifangiz ushbu formulani xisoblab berishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(n(1\leq n\leq 10^6)\) natural soni va kiyingi satrda \(n\) ta \(p_1,p_2,...,p_n(0\leq p_i\leq 2*10^9)\) butun sonlar beriladi.

Chiquvchi ma'lumotlar:

Yagona strda \(Q\) ning qiymatini chop eting.

Misollar:

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

L. Kalkulator

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Hech e'tibor berganmisiz? Ba'zi kalkulatorlarda qandaydir k sonini kiritib, keyin '+' belgisi, keyin '=' belgisi bosilsa ekranda k + k ning natijasi chiqadi. Agar yana '=' bosilsa natija yana k ga ortadi. Bir kuni Islomning ukasi Bilolxo'janing qo'liga shunaqa kalkulator tushib qoldi. U esa xuddi shu amallarni bajarib ekranga barcha raqamlari bir xil bo'lgan son hosil qilishga qiziqib qoldi. Lekin ba'zi sonlar uzun bo'lib ketganligi bois kalkulator ekraniga sig'may qoldi. Lekin akasiga havas qilgan Bilolxo'ja bu muammoni dasturda hal qilmoqchi bo'ldi. Lekin tajribasi kamligi sababli birozgina qiynalyapti. Bilolxo'jaga shu muammoni hal qilishda yordam berib yuboring.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son Q so'rovlar soni kiritiladi. Keyingi Q ta satrda bittadan butun son K soni kiritiladi \((1 \leq Q, K < 1000)\)

Chiquvchi ma'lumotlar:

Chiqish faylida har bir so'rov uchun alohida satrda kalkulatorda yuqorida aytilgan amallarni bajargan holda hosil qilish mumkin bo'lgan eng kichik sonni necha xonali ekanligi va qaysi raqamdan tashkil topganligini probel bilan ajratgan holda, hosil qilishning imkoni bo'lmasa "Impossible" deb chiqaring

Izoh:

1-testda 37 + 37 + 37 = 111, ya'ni son 1 raqamidan iborat va u 3 xonali, 25 uchun shartga muvofiq keluvchi son mavjud emas. Shuning uchun "Impossible" deb chiqarilgan

2-testda esa 444 soni 12ga bo'linadigan barcha raqamlari bir xil bo'lgan eng kichik son

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 37 25	1 3 Impossible
2	1 12	4 3