A. Coins

Xotira: 32 MB, Vaqt: 1000 ms

Tasodifiy joyda \(2\) tangadan iborat valyuta tizimi mavjud

Sizga tangalarning qiymatlari berilgan, ular bir xil bo'lishi mumkin va ular har doim ijobiy bo'ladi.

Ikkalasining har qanday butun son birikmasi hosil qila olmaydigan eng katta qiymatni toping

Agar bunday qiymat bo'lmasa yoki cheksiz son bo'lsa \(-1\) ni qaytaring

2 3

1

2 2

-1

B. Mumbling

Xotira: 32 MB, Vaqt: 1000 ms

Bu safar hech qanday hikoya, nazariya yo'q. Quyidagi misollar accum funksiyasini qanday yozishni ko'rsatadi:

abcd

A-Bb-Ccc-Dddd

C. Boiled Eggs

Xotira: 32 MB, Vaqt: 1000 ms

Siz er yuzidagi eng buyuk oshpazsiz. Hech kim sizdek tuxum qaynatmaydi! Sizning restoraningiz har doim qaynatilgan tuxumingizni yaxshi ko'radigan mehmonlarga to'la. Ammo qaynatilgan tuxumning ko'proq tartibi mavjud bo'lganda, sizga biroz vaqt kerak bo'ladi, chunki sizning ishingiz uchun faqat bitta idish bor. Sizga qancha vaqt kerak?

Sizning vazifangiz
Qaynatish uchun tuxumlar sonini ifodalovchi manfiy bo'lmagan butun sonni oladigan funktsiyani bajaring. U barcha tuxumlarni qaynatish uchun zarur bo'lgan vaqtni daqiqalarda (butun son) qaytarishi kerak.

Qoidalar
qozonga birdaniga ko'pi bilan 8 ta tuxum qo'yishingiz mumkin
tuxumni qaynatish uchun 5 daqiqa kerak bo'ladi
Biz suv doimo qaynayotgan deb o'ylaymiz (isitish uchun vaqt yo'q)
Oddiylik uchun biz tuxumni qozonga qo'yish yoki undan olib tashlash vaqtini ham hisobga olmaymiz.

D. Ajoyib soat

Xotira: 32 MB, Vaqt: 1000 ms

Qadimgi soat har yarim soatda uradi. Bundan tashqari, har soatning boshida ular qancha vaqt bor bo'lsa, shuncha marta urishadi (bir marta ertalab soat birda va kunduzi soat birda, ikki marta ertalab soat ikkida soat ikkida). 'soat tushdan keyin va hokazo, yarim tunda va tushda ular mos ravishda 12 marta urishadi). Va ular har soatning o'rtasida yana 1 marta urishadi.

Vaqt beriladi (ma'lumki, 24 soatdan kamroq vaqt o'tgan). Bu vaqt ichida soat necha marta belgilanishini aniqlash uchun dastur yozing.

5 20
10 25

45

10 25
5 20

135

5 2
5 21

0

E. Professor

Xotira: 32 MB, Vaqt: 1000 ms

Juda mashhur universitetlardan birida juda mashhur professor hech narsani tushunib bo'lmasin, o'z ma'ruzalarini juda tez o'qidi. Ammo yaqinda talaba Villi professorning lug'atini o'rganish uchun tadqiqot o'tkazishga qaror qildi. Shu maqsadda u hatto bitta ma'ruzada qatnashdi va aytilganlarning hammasini magnitafonga yozib oldi. Keyin, uyda ovoz yozishni o'n marta sekin harakatda o'ynab, Villi professor aytgan hamma narsani yozib olishga muvaffaq bo'ldi.

Ammo omad kulib boqdi - professor shu qadar tez gapirdiki, hatto sekin harakatlanuvchi yozuvni tinglagan holda ham, uning so'zlar orasida to'xtash joyini aniq aytib bo'lmaydi. Shunday qilib, Villi ingliz tilidagi n ta kichik harfdan iborat matnga ega - professor tomonidan berilgan ma'ruza. Endi Villi professor o'z ma'ruzasida qancha m uzunlikdagi so'zlardan foydalanishi mumkinligini bilmoqchi.

 

3 1
abc

3

10 3
bbaabbbabb

6

F. O'yin 24 da

Xotira: 32 MB, Vaqt: 1000 ms

"24lar o'yini" - bu maxsus kartalardan foydalanadigan matematik o'yin. Har bir kartada to'rtta raqam mavjud. O'yinchilarning vazifasi bu raqamlar va arifmetik amallar (qo'shish, ayirish, ko'paytirish va bo'lish, qavslar har qanday tarzda joylashtirilishi mumkin) yordamida 24 raqamini olishdir. Ba'zi maktablarda boshlang'ich sinflarda matematikani o'qitish uchun "24lar o'yini" qo'llaniladi.

Ushbu muammo ushbu o'yinning soddalashtirilgan versiyasini ko'rib chiqadi, unda ruxsat etilgan yagona operatsiyalar qo'shish, ayirish va ko'paytirishdir.

Keling, soddalashtirilgan "24 o'yini" uchun kartani to'g'ri deb ataymiz, agar unda ko'rsatilgan raqamlardan qo'shish, ayirish, ko'paytirish va qavslarni qo'llash orqali siz 24 raqamini istalgan usulda olishingiz mumkin.

American Card Manufacturer (ACM) ushbu o'yin uchun kartalar to'plamini ishlab chiqaradi. Biroq, bunday kartalarni chiqarish ba'zi qiyinchiliklarga to'la. Ulardan biri shundaki, to'rtta raqamning har bir to'plami "to'g'ri" kartani yaratmaydi.

Shu sababli, berilgan kartaning "to'g'riligini" tekshirish vazifasi juda muhimdir. Sizning vazifangiz belgilangan tekshirishni amalga oshiradigan dastur yozishdir.

1 2 3 4

YES

1 1 1 1

NO

G. Orasini och

Xotira: 32 MB, Vaqt: 100 ms

Sizga \(s\) nomli string kiritiladi. Sizning qilishingiz kerak bo'lgan ish orasiga probel qilib chiqarish.

hello

h e l l o

H. Yangi yil uchun transport

Xotira: 32 MB, Vaqt: 1000 ms

Chiziqli dunyoga yangi yil keladi! Bu dunyoda \(1\) dan \(n\) gacha butun sonlar bilan raqamlangan, \(1 × n\) o'lchamdagi taxta shaklida joylashtirilgan n ta hujayra mavjud. Odamlar hujayralarda yashaydilar. Biroq, turli hujayralar orasida harakat qilish qiyin, chunki hujayrani tark etish oson ish emas. Shu bilan birga, odamlar boshqa hujayralarda yashovchi odamlar bilan uchrashishni xohlashadi.

Shunday qilib, tnccks0121 odamlar Yangi yilni nishonlashlari uchun hujayralar o'rtasida harakatlanish uchun transport tizimini o'ylab topdi. Avval u n - 1 musbat butun a1, a2, ..., an - 1 haqida o‘yladi.Har bir i tamsayı uchun, bu yerda 1 ≤ i ≤ n - 1, 1  i n sharti ed. Keyin u 1 dan n - 1 gacha butun sonlar bilan raqamlangan n - 1 ta portal yaratdi.Bulardan i-chi (1 ≤ i ≤ n - 1) portal i katak raqami va katak raqami (i it+ )ni bog’laydi. i hujayradan hujayraga (i + a^i) o‘tish uchun ishlatilishi mumkin. Afsuski, portal teskari yo‘nalishda ishlamaydi, ya’ni i-portal orqali yacheykadan (i + a^i) i katakchaga o‘tish mumkin emas. 1 ≤ a^i ≤ n - i sharti tufayli portallar yordamida Chiziqli dunyoni tark etib bo’lmasligini ko’rish oson.

Men 1-hujayradaman va t-hujayraga o'tmoqchiman. Biroq, men u erda bo'lishim mumkinmi, bilmayman. Iltimos, faqat qurilgan transport tizimidan foydalanib, t katakka o'tishim mumkinligini aniqlang.

8 4
1 2 1 2 1 2 1

YES

8 5
1 2 1 2 1 1 1

NO