A. Sardor va uning buvisi
Xotira: 16 MB, Vaqt: 1000 msBir 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
Kirish faylida 2ta butun son, n va m kiritiladi. n - Sardorning buvisining yoshi, m esa Sardorning o’zining yoshi . \((1 < n, m < 100)\)
Chiqish faylida necha yildan so'ng Sardor buvisining yoshining yarimiga yetishini, buning imkoni bo'lmasa -1 deb chop eting
.
# | 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 msJahongir 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.
Kirish faylida bitta butun son N soni kiritiladi\((1 \leq N \leq 100)\)
Chiqish faylida masala shartiga muvofiq "Jahongir" yoki "Azizxon" deb chop eting
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
Azizxon |
C. Massivdan o'chirish
Xotira: 16 MB, Vaqt: 1000 msDastlabki 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.
1-qatorda n soni. \((2 \leq n \leq 10^{18})\)
Masalaning javobini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
2 |
D. Qism massiv summasi
Xotira: 16 MB, Vaqt: 1000 msSizga 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.
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)\)
Chiqish faylida yagona butun son - masala javobini chop eting
2-testda 8 + (-7) + 5 + 4 = 10
# | 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 msSardor 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
Bitta qatorda uzunligi 3000 dan oshmaydigan va bo'sh bo'lmagan s satr.
Shifrlash qoniniyatini topib, shifr ortidagi so'zni chop eting
Deshifrlangandan keyingi matn ingliz alifbosinining kichik va katta harflardan ekanligi kafolatlanadi
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
8397114100111114 |
Sardor |
2 |
7611199104105110 |
Lochin |
F. Xarid
Xotira: 128 MB, Vaqt: 1000 msSizda 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 ?
Kirish faylining yagona satrida bitta butun son N soni kiritiladi \((1 \leq N \leq 2 * 10^6)\)
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.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
5 |
4 |
G. KOKTEYL
Xotira: 16 MB, Vaqt: 1000 msJahongir 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
Kirish faylida bitta butun son N soni kiritiladi. \((1 \leq N \leq 10^5)\)
Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chop eting
Sut qo'shilgan qulupnayli kokteyl bilan qulupnay qo'shilgan sutli kokteyl alohida ichimlik deb qaralsin.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
2 |
2 |
3 |
12 |
H. Lazizbek va permutatsiyalar
Xotira: 64 MB, Vaqt: 1000 msLazizbek 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.
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.
Yagona satrda \(k\) ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting.
Birinchi test uchun umumiy pastki ketma ketlik \([1, 2, 3]\), uzunligi \(3\) ga teng.
# | 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 msJahongir 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
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})\)
Chiqish faylida bitta qatorda q ta so'rov uchun ketma-ketlikning n-hadning oxirgi raqami probellar bilan ajratilgan holda chiqarilsin.
a-had ketma-ketlikning 0-hadi hisoblanadi
# | 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 msOdatdagi "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
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.
OUTPUT.TXT chiqish faylida agar o'yinda Jahongir yutsa "Jahongir" deb, agar Azizxon yutsa "Azizxon" deb, aks holda "Do'stlik" deb chiqaring
O'yinchilar o'yinda optimal o'ynashadi deb qaralsin.
# | 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 msBaytlandiyada 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.
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.
Yagona strda \(Q\) ning qiymatini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 1 2 3 |
3 |
L. Kalkulator
Xotira: 16 MB, Vaqt: 1000 msHech 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.
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)\)
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
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
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 37 25 |
1 3 Impossible |
2 |
1 12 |
4 3 |