A. Secret game

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Bir kuni Omadbek do'stlari bilan ko'chada zerikib qoldi, va u do'stlari uchun bir qiziqarli dastur tuzmoqchi bo'ldi. Omadbek do'stlariga  k va n sonlarini beradi, ular esa bu satrni topishlari zarur. Lekin Omadbek hali yaxshi bilmasligi sabab bunga qiynalyapti. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Bitta qatorda k va n sonalri kiritiladi(1≤k,n≤26)

Chiquvchi ma'lumotlar:

Masalani javobini chop eting

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

B. Satrli qidiruv#1

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga a va s saytlari beriladi, siz s satri a ning qaysi satridan keyin kelganini toping! 

Kiruvchi ma'lumotlar:

Birinchi qatorda a satri, ikkinchi qatorda  s  sayti kiritiladi.

Chiquvchi ma'lumotlar:

Masalani javobini chop eting.Agar javob chiqmasa -1 ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
robocontest
contest
 
4
2 
printer
print
 
0
3 
abaa
abb
 
-1

C. Satrli qidiruv#2

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga a va s satrlari beriladi, siz s satri a ning eng ohirgi qaysi satridan keyin kelganini toping! 

Kiruvchi ma'lumotlar:

Birinchi qatorda a satri, ikkinchi qatorda  s  sayti kiritiladi.

Chiquvchi ma'lumotlar:

Masalani javobini chop eting.Agar javob chiqmasa -1 ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
abaa
a
 
3

D. Chess game

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga bir shaxmat donasining qanday yurishi beriladi, siz bu yurish kimga tegishli ekanligi aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

8x8 jadvallik shaxmat donasining yurishi beriladi, shaxmat 0 va yura oladigon joylari * bilan belgilanadi, qolgan joylari esa 1 bilan belgilanadi.Faqat bitta shaxmat donasi yurishi kiritilishikafolatlanadi.


 

Chiquvchi ma'lumotlar:

Siz agar yurish kimniki bo'lsa shunga qarab rux, fil, ot, shox, piyoda, farzin deb chop eting.

Izoh:

piyodani faqat oldinga yuradi holos, buni unutmang!Testlar javobga to'g'ri kelishini kafolatlangan

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 * * * 1 1 1
1 1 * 0 * 1 1 1
1 1 * * * 1 1 1
 
shox
2 
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 * 1 1 1 1
1 1 1 0 1 1 1 1
1 1 1 1 1 1 1 1
 
piyoda

E. Matritsa

Xotira: 32 MB, Vaqt: 1000 ms
Masala

SIzga n soni beriladi siz nxn matritsani hosil qiishingizkerak.

Kiruvchi ma'lumotlar:

Bitta qatorda n soni kiritiladi.

Chiquvchi ma'lumotlar:

Masalani javobini chop eting.

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

F. 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

G. 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

H. 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

I. 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
Kitob yaratilingan sana: 09-Jun-25 16:23