A. A+B

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ikkita butun son A va B ning yig'indisini hisoblang

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining alohida qatorlarida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 10100 dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida berilgan ikki sonning yig'indisini(boshlang'ich nollarsiz) chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
4
 
7

B. Juft karrali

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n soni beriladi. Uning eng kichik juft karralisini toping.

Kiruvchi ma'lumotlar:

Kirish faylida 1000 dan oshmaydigan natural son beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan sonning eng kichik juft karralisi yagona natural sonni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
61
 
122
2 
362
 
362

C. HTTS

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Masalani to'liq nomi: Har tomonlama toq sonlar.

Sizga \(N\) soni beriladi, siz \(N\) sonini HTTS shartiga tekshirishingiz kerak bo'ladi.
\(HTTS\) sharti quydagicha:

  • \(N\) sonining barcha raqamlari toq bo'lishi kerak.
  • \(N\) sonining uzunligi ham toq bo'lishi kerak.
Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son \(N\) kiritiladi,\(N\)\((1 \le N \le 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida \(N\) soni \(HTTS\) shartlarini qanoatlantirsa ″YES″ so'zini, aks holda ″NO″ so'zini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13579
 
YES

D. Tizimda jarima hisoblash

Xotira: 16 MB, Vaqt: 1000 ms
Masala

RoboContest.uz da yangi bo'lgan ko`pchilik ba'zida jarima tizimi qanday ishlashini tushunishmaydi. Bunda jarima quyidagicha baholanadi: Har bir xato yuborilgan urinish uchun 5 daqiqa jarima hisoblanadi va to'g'ri javobni yuborgan vaqtini daqiqa sifatida yaxlitlab qo'shiladi. Aytaylik foydalanuvchi to'g'ri javob yuborishdan oldin 5 ta xato urinishga yo'l qo'ydi. To'g'ri javobni esa 21-daqiqada yubordi.Unutmang 21 daqiqa deganda misol uchun "20:SS" nazarda tutuiladi. Unda bu masala uchun jarima:

\(20 + 5 \cdot 5 = 45\)

Kabi hisoblanadi.

Kiruvchi ma'lumotlar:

Kirish faylida yagona qatorda xato urinishlar soni \(X(0\le X \le 100)\) va to'g'ri yechim nechanchi daqiqada yuborganligi \(M(1\le M \le 180)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida esa ushbu masala uchun yig'ilgan jarimani hisoblashingiz kerak bo'ladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 21
 
45

E. Omadsiz chipta

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Komil juda irimchi bola bo'lib, u poyezda ketish uchun chipta sotib oldi. Endi uni bir savol qiynamoqda. U chipta omadli yoki omadsiz ekanligini aniqlamoqchi. Komil chiptani omadsiz deb hisoblaydi qachonki unda 1 raqamidan keyin 3 raqami yonma-yon kelgan bo'lsa. Unga buni aniqlashda yordam bering. 

Kiruvchi ma'lumotlar:

N(\({1 \leq N \leq10^{18}}\) )- chipta raqami.

Chiquvchi ma'lumotlar:

Agar chipta omadli bo'lsa ″omadli chipta″, aks holda ″omadsiz chipta″ deya chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
13321
 
omadsiz chipta
2 
907742305026592771
 
omadli chipta
3 
103
 
omadli chipta

F. Niqob - №2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(N\) ta talaba \(K\) ta niqob sotib olishdi va niqoblarni teng bo`lishishga kelishishdi. Hamma talaba o`zaro teng niqob olgandan keyin nechta niqob qolishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita musbat butun son, \(N\) va \(K\) sonlari kiritiladi, sonlar qiymati \(10000\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Bitta butun son - masala javobini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 14
 
2

G. Robolandiya(ro'yhatga olish)

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sirli o'rmonlarga yashiringan Robolandiya davlatida saylov o'tqazilmoqchi va saylov uchun odamlarni ro'yhatdan o'tkazishda bazi odamlar birinchi familyasini so'ng ismini kiritishgan. Sizning vazifangiz birinchi ism keyin familya korinishida chiqarishingiz kerak. (Robolandiya davlatida familyalar ″v″ harfi bilan tugaydi

Kiruvchi ma'lumotlar:

Har xil tartibda ism va familya kiritiladi. Bunda ismlar 'v' bilan tugamasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Ism familya korinishida chiqarish

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Rustamov Javohir
 
Javohir Rustamov
2 
Sherali Jorayev
 
Sherali Jorayev

H. O'yin

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ali va G'ani o'yin o'ynashmoqda. O'yin quyidagicha. Dastlab o'yin doskasida 1 dan N gacha nomerlangan toshlar mavjud, har bir o'yinchi o'z navbati kelganida ketma-ket nomerlangan ikkita toshni o'yin doskasidan olib tashlashi kerak, yurish amalga oshirolmaganlaridan so'ng o'yin tugaydi. O'yin tugagan vaqtda doskada qolgan toshlarning soni toq bo'lsa Ali g'olib chiqadi, aks holda G'ani g'olib bo'ladi. O'yinni Ali boshlab beradi va o'yin navbatma - navbat o'ynaladi. Har ikkala o'yinchi ham optimal o'ynaganida kim g'olib bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, \(N(1 \le N \le 10^7)\) soni kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida kim g'olin chiqqanligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
Ali
2 
4
 
G'ani

I. Kinguru

Xotira: 16 MB, Vaqt: 1000 ms
Masala

To’g’ri chiziqda birinchi kinguruning boshlang’ich kordinatasi x1 va uning tezligi bir sakrashda v1 metr, ikkinchi kinguruning boshlang’ich kordinatasi x2 va uning tezligi bir sakrashda v2 metr. Ikkala kinguru ham bir sakrash uchun bir xil vaqt sarflaydi. Kingurular qaysidir vaqtda to’g’ri chiziqning bitta nuqtasida bo’lib qolishi yoki yo’qligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta qatorda to’rtta butun son, x1, v1, x2, v2 (0 ≤ x1 < x2 ≤ 10000, 1 ≤ v1, v2 ≤ 10000) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida, agar kingurular qaysidir vaqtda to’g’ri chiziqning bitta nuqtasida bo’lishsa YES aks holda NO so’zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
0 3 4 2
 
YES
2 
0 2 5 3
 
NO

J. PQ7+

Xotira: 10 MB, Vaqt: 1000 ms
Masala

\(PQ7+\) faqat to'rtta bitta belgidan iborat buyruqlardan tashkil topgan kulguli dasturlash tili:

  • \(P\) - "\(Hello\) \(world\)" so'zini chop etadi;
  • \(Q\) - dastur manba kodini chop etadi;
  • \(7\) - 7 xil kulguli so'zni chop etadi;
  • \(+\) - hisoblagichni qiymatini birga oshiradi.

\(P\) va \(Q\) buyruqlar faqat yuqori registrda qabul qilinadi. To'rtta simvoldan boshqa barcha simvollar izoh sifatida qabul qilinadi.

Sizga \(PQ7+\) dasturlash tilida kod beriladi, ushbu kod ishlashi jarayonida biron bir ma'lumotni ekranga chop etadimi yo'qmi tekshirishdan iborat.

Kiruvchi ma'lumotlar:

Kirish fayilining yagona satrida \(PQ7+\) dasturlash tilida \(p\) dastur kodi beriladi. Dastur kodida barcha belgilar soni 100 tadan oshmaydi (belgilarning ascii kodi 33 dan 126 gacha bo'lishi mumkun).

Chiquvchi ma'lumotlar:

Chiqish faylida agar dastur biror-bir ma'lumotni ekranga chop etsa "yes", aks holda "no" so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Pi!
 
yes
2 
robocontest
 
no

K. Nokia Racing GaMe

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Eski Nokia telefonlaridagi Racing o'yini yodingizdami? O'yin shartlari quyidagicha edi.

  1. O'yin 2xN kenglikdagi yo'lakchada bo'lib o'tadi.
  2. O'yin boshida poyga mashinasi 1-qatorning bo'sh katakchasidan joy oladi.
  3. 2xN yo'lakning har bir qatorining istalgan joyda albatta bitta to'siq bo'ladi.
  4. Mashina oldingi qatorning istalgan to'siqsiz katakchasiga bitta urinishda yura oladi.

Siz mashina "Finish"ga yetib borishi uchun eng kamida nechta urunish amalga oshirishi kerak ekanligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi satrda o'yin oynaladigan yo'lakdagi qatorlar soni N. Keyingi N ta satrda esa yo'lakdagi gar bir qatorning holati. Bu yerda '*' mashina yurishi mumkin bo'lgan katak, '#' esa shu qatordagi to'siqni bildiradi. 

Chiquvchi ma'lumotlar:

Minimal urinishlar soni.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
*#
*#
*#
*#
*#
 
5

L. Paskal uchburchagi #4

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Paskal uchburchagining \(n\)-qavatidagi elementlar yig'indisini chop eting. (Qavatlarni index lash 1 dan boshlanadi)

Kiruvchi ma'lumotlar:

\(n \le 10^9\) natural soni.

Chiquvchi ma'lumotlar:

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

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

M. Suv to'ldirish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ustoz Muhammadyunus o'z o'quvchilari Elbek va Umarga hajmi M bo'lgan idish berdi. Elbek da hajmi A ga teng, Umarda esa hajmi B ga teng bo'lgan idishlar bor. Ular o'zlaridagi idishni suv bilan to'ldirib ustozi bergan idishga quyishlari kerak. O'quvchilar idishlarida to'la suv olishlari shart. Ular o'qituvchisi bergan idishga maksimal qancha suv to'ldirisha oladi ?

Kiruvchi ma'lumotlar:

Yagona qatorda A,B,M natural sonlari (\(A , B \le 1000, M \le 10^6\)) kiritiladi.

Chiquvchi ma'lumotlar:

O'quvchilar idishga maksimal qancha suv to'ldirishini chiqaring.

Izoh:

17 * 3 + 25 = 76.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
17 25 77
 
76
2 
26 646 947
 
936

N. Raqamgacha raqamlari yig'indisi

Xotira: 16 MB, Vaqt: 100 ms
Masala

Sizga \(n\) soni beriladi. Siz bir xonali son (ya'ni raqam) hosil bo'lguncha natijalarning raqamlari yig'indisini hisoblab boring.
Masalan \(29\) sonini olaylik:
\(2+9=11\)
\(1+1=2\)

Kiruvchi ma'lumotlar:

Birinchi satrda \(T(T\le1000)\)  testlar beriladi.
Keyingi \(T\) ta satrda bittadan \(n(1\le n\le10^{18})\) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrda masala yechimini chiqaring.

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

O. FibORacci

Xotira: 16 MB, Vaqt: 1000 ms
Masala

FibORacci ketma-ketligi deb quyidagi ketma-ketlikni aytamiz:
f(0) = a
f(1) = b
f(n) = f(n-1) OR f(n-2), n > 1. Bu yerda OR – Bitwise OR(razryadli yoki) amali.
Sizning vazifangiz f(m) ning qiymatini topish.

Kiruvchi ma'lumotlar:

Bitta qatorda a, b va m nomanfiy butun sonlari kiritiladi. (0 ≤ a, b, m ≤ 1018) 

Chiquvchi ma'lumotlar:

Bitta qatorda f(m) ning qiymatini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 4 2
 
7

P. Yangi Geometriya

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Robotoy hozirgi kunda IMO musobaqasiga tayyorlanmoqda. Shunchalik ko'p tayyoranganligidan u o'z geometriyasiga asos solmoqchi. Uning oddiy geometriyadan farqi shundaki, ikki nuqta orasidagi masofa quyidagicha topiladi:

T1(x1, y1) va T2(x2, y2) nuqtalar berilgan bo'lsin, ular orasidagi masofa:

D(T1,T2) = |x1 - x2| + |y1 - y2|

Aylananing ta'rifi barchaga ma'lum bo'lsa kerak. Aylana deb tekislikdagi biror nuqtadan barobar uzoqlikda yotgan nuqtala to'plamiga aytiladi. 

Sizga aylana radiusi beriladi. Yangi geometriya bo'yicha o'sha aylana bilan chegara yuzasini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida yagona natural son, R\((1 \le R \le 10000)\) aylana radiusi.

Chiquvchi ma'lumotlar:

Chiqish faylida Odatiy geometriya va Robotoyning geometriyasi bo'yicha aylana bilan chegaralangan soha yuzlarini chop eting. Bunda xatolik \(10^{-5}\) dan oshmasin.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
3.141593
2.000000

Q. Factorial

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Natural N soni berilgan. N! sonini (N+1) ga bo’lgandagi qoldiqni toping.

Kiruvchi ma'lumotlar:

Natural N son (1 ≤ N ≤ 1012)

Chiquvchi ma'lumotlar:

N! mod (N+1) qiymati.

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

R. O'yin

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ali va Bobur quyidagicha o'yin o'ynashyapti:
- o'yin bitta butun son, n soni bilan boshlanadi, bu son \(1\) dan \(n\) gacha bo'lgan to'plamni tayyorlab olishda ishlatiladi. ya'ni to'plam = \(\{1, 2, \dots, n-1, n\}\)
- o'yinni Ali boshlab beradi va ular navbatma-navbat o'z yurishlarini amalga oshirishadi.
- har bir yurishda o'yinchi to'plamda mavjud sonlardan ixtiyoriy bir tub sonni tanlab oladi va to'plamdan shu tub songa bo'linadigan barcha sonni olib tashlaydi.
- o'zining navbati kelganida yurishni amalga oshira olmagan o'yinchi o'yinda yutqazadi.
Sizga n soni beriladi. o'yinda kim g'olib bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Bitta butun son, \(n\) soni kiritiladi. \((1 ≤ n ≤ 10^5)\)

Chiquvchi ma'lumotlar:

O'yinda Ali g'olib bo'lsa "Ali", Bobur g'olib bo'lsa "Bobur" degan yozuv chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
 
Ali
2 
5
 
Ali
3 
4
 
Bobur

S. Kasalxona

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Baytlandiya davlatida jami N ta shahar bor va ular 1 dan N gacha sonlar bilan tartiblangan, hamda, har bir shaharda bittadan kasalxona mavjud, Baytlandiya davlatida shaharlarni ulab turuvchi jami M ta yo’l mavjud. To’satdan yuzaga kelgan tornado oqibatida Baytlandiya mamlakatidagi barcha kasalxonalar va shaharlarni bog’lab turguvchi yo’llar vayronaga aylandi. Baytlandiya prezidenti barcha shahar fuqarolari uchun zudlik bilan kasalxona muammosini hal qilishi kerak. Uning hisoblashi bo’yicha bitta kasalaxonani qayta qurish uchun A bitosum pul miqdori kerak bo’ladi, bitta yo’lni qayta tiklash uchun esa B bitosum pul miqdori kerak bo’ladi, yangi yo’l qurishning imkoni yo’q. Shahar fuqarosi uchun o’zi yashab turgan shaharda kasalxona mavjud bo’lsa yoki o’zi yashab turgan shahardan kasalxona mavjud bo’lgan qaysidir shaharga borish uchun yo’l mavjud bo’lsa(to’g’ridan to’g’ri bo’lishi shart emas, shaharma-shahar kezib ham borishi mumkin) kasalxonaga borishi mumkin bo’ladi. Mamlakatda iqtisodiy taqchillik bo’lgani bois prezidint bu muammoni imkon qadar kam pul sarflagan holda hal qilishi kerak,  buning uchun unga yordam bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyingi qatordan boshlab har bir test uchun quyidagi parametrlar kiritiladi:

Dastlabki satrda to’rtta butun son, N(1 ≤ N ≤ 105), M(0 ≤ M ≤ min(105, )), A, B(1 ≤ A, B ≤ 105).

Keyingi satrdan boshlab M ta satrda ui va vi (1 ≤ ui, vi ≤ N, ui ≠ vi), mos ravishda ui – shahar va vi – shaharlar orasida ikki tomonlama yo’l mavjudligini anglatadi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, shaharlar fuqarolari uchun kasalxona muammosini hal qilishga eng kamida necha bitosum miqdorida pul kerakligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
5 3 6 1
1 2
1 3
1 4
 
15
2 
1
6 4 2 3
1 2
1 3
4 5
4 6
 
12
Kitob yaratilingan sana: 15-Nov-24 03:19