A. A+B

Xotira: 16 MB, Vaqt: 1000 ms
Masala

A va B butun sonlari yig'indisini hisoblash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son kiritiladi, sonlar 109dan kam

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi

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

B. FizzBuzz #2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Given an integer n, for every integer i <= n, the task is to print “FizzBuzz” if i is divisible by 3 and 5, “Fizz” if i is divisible by 3, “Buzz” if i is divisible by 5 or i (as a string) if none of the conditions are true.

Kiruvchi ma'lumotlar:

N kirib keladi

Chiquvchi ma'lumotlar:

Javob ni chop eting

Izoh:

Iterate on the given number from 1 to n, check its divisibility and add the string into result according to the given condition.

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

C. Bir o'lchamli massivning o'rtacha qiymati...

Xotira: 32 MB, Vaqt: 1000 ms
Masala

n-natural son va x(n) ketma-ketlik berilgan bo'lsin. Bir o'lchamli massivning o'rtacha

qiymatiga teng bo'lgan elementlar sonini toping.

Kiruvchi ma'lumotlar:

cheksizgacha bo'lgan sonlar kirib kelishi mumkin

Chiquvchi ma'lumotlar:

Javobni chop eting

Izoh:

.

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

D. Print

Xotira: 32 MB, Vaqt: 1000 ms
Masala

.

Kiruvchi ma'lumotlar:

.

Chiquvchi ma'lumotlar:

.

Izoh:

.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Faqatgina "Hello world" ni chop eting
 
bu exapmle emas

E. Isfandiyor algebra darsida

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Isfandiyorga algebra fanidan quyidagi vazifa uy vazifasiga berildi:
f(x) = x5 + 8x4 – 5x3 + 3x2 + x – 12, bo’lsa f(n) ni toping. Ammo u dangasaligi uchun bu ishni o’zi qilgisi kelmayapti. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Bitta n butun son. (|n| ≤ 10).

Chiquvchi ma'lumotlar:

Bitta qatorda f(n) ning qiymatini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
-4

F. 2-max

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(n(2 ≤ n ≤ 100)\) ta elementdan iborat butun sonli massiv berilgan. Massivning ikkinchi eng katta elementini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi satrda massiv elementlar soni n natural soni beriladi. Keyingi qatorda \(n\) ta nomanfiy butun son, massiv elementlari beriladi. Barcha kiruvchi ma'lumotlar qiymati 100 dan oshmaydi.

Chiquvchi ma'lumotlar:

Massivning ikkinchi eng katta elementini chiqaring.

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

G. FizzBuzz #1

Xotira: 330 MB, Vaqt: 100000 ms
Masala

let the number be FizzBuzz if divided by 3 and 7, let it be “Fizz” if divisible by only 3, let it be “Buzz” if divisible by only 7, otherwise let it be "bad"

Kiruvchi ma'lumotlar:

A son kirib keladi

Chiquvchi ma'lumotlar:

javobni chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
 
Fizz
2 
7
 
Buzz
3 
21
 
FizzBuzz

H. G'aroyib son

Xotira: 32 MB, Vaqt: 2500 ms
Masala

O’z raqamlar yig’indisining kvadratiga bo’linadigan sonlar g’aroyib son deb ataladi!

Masalan: \(162\) soni \((1+6+2)^2\) ga qoldiqsiz bo’linadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta natural son, \(N (1 ≤ N ≤ 30000)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida bitta natural sonni, \(N\)-g’aroyib sonni chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
1
2 
8
 
162

I. Yo’llar soni

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Siz \(M \times N\) matritsaning yuqori chap burchagida turibsiz. Sizda faqatgina o’ngga yoki pastga yurish imkoniyatingiz bor. Sizga matritsaning pastki o’ng burchagiga yetib kelishingizning necha xil yo’llar soni borligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(M\) va \(N (1 ≤ M, N ≤ 10^6)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining \(10^9+7\) ga bo’lgandagi qoldig’ini chop eting.

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

J. O’rta arifmetik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga \(N\) uzunlikka ega \(A\) to’plam berilgan. Siz shu to’plam elementlaridan shunday eng ko’p elementni tanlab olgan holda \(S\) to’plamni hosil qilingki, hosil qilingan to’plam elementlari o’rta arifmetigi \(K\) dan kichik bo’lsin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 10^5)\) soni kiritiladi. Ikkinchi satrda \(N\) ta butun son, \(A(1 \le A_i \le 10^9)\) to’plam elementlari kiritiladi. Uchunchi satrda bitta butun son, \(T(1 \le T \le 10^5)\) testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun bitta butun son, \(K(1 \le K \le 10^9)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda bitta butun son, berilgan \(K\) uchun \(S\) to’plam elementlar sonini chop eting.

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

K. Contest

Xotira: 32 MB, Vaqt: 2000 ms
Masala

Isfandiyor o’tgan bir oy ichida n ta kontestda qatnashishga ariza berdi. U har bir kontestning boshida masalalarni ko’rib chiqadi. Biroq Isfandiyor geometriya masalalarini judayam yomon ko’rganligi bois, agar kontestda bironta masala geometriya bo’lsa u bironta ham masala ishlamasdan kontestdan chiqib ketadi. Agar kontestda bironta geometriya masalalari yo’q bo’lsa u barcha masalalarni ishlaydi. Endi unda savol tug’ildi, u shu kungacha kamida va ko’pida nechta misol ishlagan?

Kiruvchi ma'lumotlar:

Birinchi qatorda n va g, nechta contest o’tqazilgani hamda shu kungacha jami nechta geometriya masalalari qo’yilganligi. (1 ≤ n ≤ 1000, 1 ≤ g ≤ 3000)
Keyingi qatorda n ta butun son, har bir kontestda nechta masala qo’yilganligi. (1 ≤ a[i] ≤ 5000)
Barcha masalalar yig'indisi g dan kichik emas, a1 + a2 + ... + an >= g

Chiquvchi ma'lumotlar:

Bitta qatorda ikkita butun son, Isfandiyor kamida va ko’pida nechta masala yechganini chiqaring.

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

L. Eng katta polindrom

Xotira: 16 MB, Vaqt: 1000 ms
Masala

O’ngdan chapga va chapdan o’ngga o’qilganda bir xil o’qiladigan satr polindrom satr hisoblanadi.

Sizga butun sonni ifodalovchi \(N\) uzunlikdagi \(A\) satri berilgan. Siz \(A\) satridan ko’pi bilan \(K\) ta belgini boshqa belgiga almashtirgan holda hosil qilish mumkin bo’lgan eng katta butun sonni ifodalovchi polindrom satrni aniqlang, agar polindrom satr hosil qila olmasangiz \(-1\) javobini chop eting.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, \(N(0 < N \le 10^5)\) va \(K (0 \le K \le 10^5)\)sonlari kiritiladi. Keyingi satrda esa uzunligi \(N\) ta raqamdan iborat \(A (0 \le A < 10^N)\) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Masala yechimini chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 1
3943
 
3993

M. Daraxtlarni ulash

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Daraxt deb bog’langan, \(n\) ta tugun va \(n-1\) ta shoxdan iborat grafga aytiladi.

Sizga mos ravishda \(n\) ta va \(m\) ta tugundan iborat bo’lgan ikkita daraxt berilgan. Birinchi daraxtning biror tugunini ikkinchi daraxtning biror tuguniga ulash orqali bitta yangi daraxt hosil qilindi. Sizning vazifangiz esa hosil bo’lgan daraxtda ixtiyoriy ikkita tugun orasidagi maksimal masofa eng kamida qancha bo’lishi mumkinligini topishdan iborat.

Ikki tugun orasidagi masofa deb, bu tugunlar orasidagi shoxlar soniga aytiladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun \(n\) soni - birinchi daraxt tugunlari soni \((1 ≤ n ≤ 10^5)\). Ikkinchi qatorda esa \(n-1\) ta \(u\) va \(v\) ko’rinishidagi juftliklar, ya’ni birinchi daraxt bog’lanishlari beriladi \((1 ≤ u, v ≤ n, u \ne v)\). Keyingi qatorda esa xuddi shu tartibda ikkinchi daraxt beriladi, dastlab \(m\) butun soni, so’ngra \(m - 1\) ta \(u\) va \(v\) juftliklar \((1 ≤ m ≤ 10^5, 1 ≤ u, v ≤ m, u \ne v)\).

Chiquvchi ma'lumotlar:

Bitta butun son – masalaning javobi.

Izoh:

Quyidagi rasmda birinchi daraxt sariq rangda, ikkinchi daraxt ko’k rangda berilgan, ularni bog’lovchi shox esa qizilda berilgan, yangi daraxtdagi eng uzun masofa 3.

https://robocontest.uz/storage/images/m173.1.png

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

3

N. Massiv

Xotira: 64 MB, Vaqt: 2000 ms
Masala

\(n\) ta elementdan iborat \(a\) massiv va \((x, y)\) ko'rinishidagi \(m\) ta juftliklar berilgan. Har bir \(i \space\space (1 ≤ i ≤ m)\) uchun massivni \(x_i\)- va \(y_i\)-elementlarini o'rnini almashtirish mumkin, bunda almashtirishlar soni cheklanmagan.

Sizning vazifangiz, yuqoridagi shartlarni qanoatlantirgan holda, \(a\) massivni leksikografik eng kichik holatga keltirishdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son \(n\) va \(m\) beriladi \((1 ≤ n, m ≤ 10^5)\). Ikkinchi qatorda \(n\) ta butun son - \(a\) massiv elementlari beriladi \((1 ≤ a_i ≤ 10^9)\). Keyingi \(m\) ta qatorda esa \((x_i, y_i)\) juftliklar beriladi \((1 ≤ x_i < y_i ≤ n)\).

 

Chiquvchi ma'lumotlar:

Mumkin bo'lgan leksikografik eng kichik massivni chiqaring.

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

1 3 5 7 4
2 
4 1
1 2 3 4
1 2

1 2 3 4

O. Hujum

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Baytlandiya aholisining barchasiga BitoBank o’z xizmatini ko’rsatib kelmoqda. BitoBank o’z foydalanuvchilariga uning hisob raqamiga hujum uyushtirilgan bo’lishi mumkinligi haqida xabar beruvchi tizim ishlab chiqdi. Bu tizim foydalanuvchining hisob raqamidan so’nggi D ta xarajatining medianasidan ikki barobar yoki undanda ko’p pul miqdori yechilayotgan vaqtda foydalanuvchiga uning hisob raqami hujumga uchragan bo’lishi mumkinligi haqida ogohlantiruvchi xabar jo’natadi, agarda xarajatlar miqdori hali D ta bo’lmagan bo’lsa hech qanday amal bajarilmaydi. Bizning MegaBoy ham xuddi shu bank xizmatidan foydalangan va u bankda ro’yxatdan o’tganidan buyon jami N marotaba o’z hisobidan mablag’ yechib olgan, va uning hisob raqami hech qachon hujumga uchramagan. Siz MegaBoy ga jami necha marotaba Bankdan hisob raqami hujumga uchragan bo’lishi mumkinligi haqida xabar kelganligini aniqlang.

Mediana – biror bir to’plamning medianasi to’plam elementlari kamaymaydigan yoki o’smaydigan qilib saralanganidan so’ng agar elementlar soni toq bo’lsa markaziy element qiymatiga, agar elementlar soni juft bo’lsa markaziy ikkita element o’rta arifmetik qiymatiga tengdir.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 2 × 105) va D(1 ≤ D ≤ N) sonlari kiritiladi. Keyingi qatorda [0, 200] oralig’idagi N ta butun son, xarajatlar ro’yxati kiritiladi.

Chiquvchi ma'lumotlar:

MegaBoy ga necha marotaba hisob raqami hujumga uchragan bo’lishi mumkinligi haqidagi xabar kelganini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 3
10 20 30 40 50
 
1

P. Dasturchi Shermat

Xotira: 64 MB, Vaqt: 2000 ms
Masala

Shermat robotni \(OX\) o'qi bo'yicha harakatlantiradigan dastur tuzdi va qanchadir vaqt o’tgach robot harakatlangan nuqtalarning koordinatalarini ekranga chiqardi. Lekin Shermat har doimgidek nimanidir esdan chiqargandi. Bu safar u probellarni esdan chiqaribdi. Endi robot jami \(k\) ta nuqtaga borgani va robot borgan ixtiyoriy ikkita qo'shni nuqtalar orasidagi masofa \([l,r]\) oraliqda bo’lishini (har bir \(i \space (1 ≤ i < k)\) uchun \(l ≤ |x_i - x_i+1| ≤ r\)) hisobga olib, sizdan hozirgi ma’lumotlarni necha xil usulda tiklash mumkinligini so'ramoqda.

Yodda tuting. Nuqtani koordinatasi nomanfiy butun son bo'lib, oldida nollar bo'lmasligi lozim (0 sonini o'zidan tashqari).

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun \(t\) soni - testlar soni beriladi \((1 ≤ t ≤ 100)\). Keyingi \(t\) ta qatorda Shermat ekranga chiqargan nuqtalarni bildiruvchi \(x\) soni, shuningdek, \(l\), \(r\), va \(k\) sonlari beriladi. \((1 ≤ x ≤ 10^{18}, 0 ≤ l, r ≤ 10^{18}, 1 ≤ k ≤ 18)\).

 

Chiquvchi ma'lumotlar:

Har bir test uchun javobni alohida qatorda chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4
248 16 45 2
248 16 46 2
4444 1 5 2
10010 0 100000 2

1
2
0
2

Q. Polindrom to’rtlik

Xotira: 4 MB, Vaqt: 500 ms
Masala

Sizga ingliz alifbosining kichik harflaridan iborat \(S ( 1 \le |S| \le 10^6)\) satr berilgan, siz quyidagi shartni qanoatlantiruvchi \((A, B, C, D)\) to’rtliklar sonini toping:

  • \(0 \le A < B < C < D < |S|\)
  • \(S_A = S_D\)
  • \(S_B = S_C\)
Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida \(S\) kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida shartlarni qanoatlantiradigan \((A,B,C,D)\) to’rtliklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
aaaaaac
 
15
2 
obbo
 
1

R. Uchuvchi

Xotira: 64 MB, Vaqt: 2000 ms
Masala

Shaharda 1 dan \(n\) gacha raqamlangan \(n\) ta bino bor, \(i\)-bino balandligi \(h_i\). Uchuvchini \(m\) ta samolyoti bor, \(i\)- samolyot \(a_i\) balandlikkacha ko’tarila oladi.

Uchuvchi parvozini qaysidir \(s\) shaharda boshlab, \(t\) shaharda tugatadi, bunda \(s ≤ t\) bo’lishi lozim. Ya’ni u faqat o’ng tomonga ucha oladi. Uchuvchi samolyot ko’tarila oladigan balandlikdan baland binoga bora olmaydi.

https://robocontest.uz/storage/images/m176.1.png

Sizning vazifangiz har bir samolyot uchun, necha xil parvoz uyushtirish mumkinligini topishdan iborat

Kiruvchi ma'lumotlar:

Birinchi qatorda mos ravishda binolar soni va samolyotlar sonini bildiruvchi \(n\) va \(m\) sonlari beriladi \((1 ≤ n, m ≤ 10^5)\). Ikkinchi qatorda \(n\) ta butun son \(h_1, h_2, \space\dots\space, h_n\) beriladi. Uchinchi qatorda esa \(m\) ta butun son, \(a_1, a_2, \space\dots\space, a_m\) beriladi \((1 ≤ h_i, a_i ≤ 10^6)\).

Chiquvchi ma'lumotlar:

Har bir samolyot uchun turli xil parvozlar sonini toping.

Izoh:

Birinchi samolyot bilan uchuvchi quyidagicha parvozlarni amalga oshirishi mumkin: (1, 1), (3, 3), (5, 5), (5, 6), (6, 6).

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

5
9
21

S. Ketma-ketlik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga quyidagi ketma-ketlik berilgan:

3, 4, 7, 10, 16, 21, 30, ...

Ketma-ketlikning \(n\)-hadini toping.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida butun son \(n (1≤n≤50)\) ni kiriting.

Chiquvchi ma'lumotlar:

Chiqish faylida so'ralgan javobni chiqaring.

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

T. Chess

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ushbu masalada sizga \(8\times8\) maydonda bo'lib o'tadigan standart shaxmat o'yinining qaysidur jarayoni beriladi. Bu jarayonda yurish navbati sizga kelib qolgan va usha jarayonda faqatgina bitta yurish bilan raqibni mot qilishingiz kerak bo'ladi.

Misol: Agar siz oq toshlarda o'ynayotgan bo'lsangiz C5 da joylashgan ot ni D7 ga olib o'tish orqali raqibni bir marotaba yurishda mot qilish mumkun(1-test).

 

Shaxmat tosh donalari quyidagicha belgilanadi: King(shox) - K, Queen(farzin) - Q, Bishop(fil) - B, Knight(ot) - N, Rook(rux) - R va Pawn(piyoda) - P. Oq va qora toshlar mos ravishda katta kichik harflar bilan va bo'sh maydon nuqta bilan ifodalanadi. 

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(k(0\leq k\leq 1)\) butun son ya'ni 0 yoki 1 bu mos ravishda siz o'yinni qora yoki oq toshlarda davom ettirishingizni anglatadi. Kiyin \(8\times8\) maydonda o'yin jarayoni tasvirlanadi. 

Chiquvchi ma'lumotlar:

Siz shunday bir toshni boshqa maydonga kuchirish orqali shoxga hujum qilishingiz kerak natejada shox hujum ostida qolsin. Ko'chirilishi kerak bo'lgan toshning dastlabki va kiyingi koordinatasini mos ravishda probil bilan ajratilgan holda(agar bunday yechimlar bir nechta bo'lsa istalganini) chop eting. Yechim mavjudligi kafolatlanadi. 

Izoh:

Piyoda harakati siz oq yoki qora toshlarda o'ynashingizdan qati nazar faqat bir tomonlama bo'ladi 2-testga qarang.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
...r....
.pk.....
...pP...
..N.....
........
........
........
..R....K
 
C5 D7
2 
0
....K.R.
.Pp..P.P
....Bb..
..pP....
R.....p.
.......p
....r...
.......k
 
C7 C8

U. Navbat

Xotira: 64 MB, Vaqt: 500 ms
Masala

Yaqin kunlarda Robocontest futbolkalari sotuvga chiqa boshladi. Futbolkalar omma orasida shunchalar mashxur bo'lib ketdi-ki, uzun qatorlarda navbatlar paydo bo'ldi. Endi ularni bir savol qiziqirib qo'ydi. Nechta turli juftliklar bir-birini to'g'ridan-to'g'ri ko'ra olishadi?

Bunda 2 kishi bir-birini ko'ra olishi uchun quyidagi holatlardan biri bo'lishi kerak:

    1) ular orasida hech kim bo'lmasligi kerak.

    2) ular orasida ularning hech biridan uzun inson bo'lmasligi kerak.

Bunday juftliklar nechta ekanligi aniqlovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda 1 ta natural son \(N(1 \le N \le 500 000)\) navbatdagilar soni.

Keyingi N ta qatorda bittadan natural son mos ravishda navbatdagilarning bo'yi uzunliklari. Bunda ular \(2^{31}\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida bir-birini ko'rishi mumkin bo'lgan juftliklar sonini chop eting.

Izoh:

1-testda har bir yonma-yon turgan inson bir-birini ko'ra olishadi. Bunday juftliklar 6 ta.

Bundan tashqari juftliklar {4, 2}, {4, 2}, {4, 5}, {2, 5}

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7
2
4
1
2
2
5
1
 
10
Kitob yaratilingan sana: 24-Nov-24 06:53