A. a*b

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Menimcha sizga hammasi tushunarli bo'lsa kerak nomidan

Kiruvchi ma'lumotlar:

Sizga a va b beriladi

Chiquvchi ma'lumotlar:

Siz ularni ko'paytmasini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
OZOD
 
CHEATR

B. Pubg O'yini

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Pubg oyinida “Erangel” deb ataluvchi zona mavjud .

Bu zonada 100 ta odam 4tadan bo'lib  25ta guruhga 

bolingan holda jang olib borishadi. Oxirida qolgan 

jamoa a'zolari ishtirokchilari golib bolishadi. Sizga

oxirida qolgan N ishtirokchi soni beriladi . Va ular 

ular nechtadan odam o'ldirgani ham beriladi. Siz ular

orasida eng ko'p odam o'ldirgan ishtirokchini nechta 

odam o'ldirganini toping.

 

 

 

 

Kiruvchi ma'lumotlar:

Sizga kirish oqimida N va shunga mos ravishda ularning qancha odam o'ldirgani beriladi.

Chiquvchi ma'lumotlar:

Eng ko'p odam o'ldirgan odamni qncha odam o'dirganligini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
15 14 16
 
16
2 
4
12 14 17 18
 
18

C. Kriptoqofiya

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(\overline{sinus} + \overline{sinus} + \overline{kosinus} = \overline{tangens}\)

Yuqoridagi formuladagi har bir belgi qaysidir bir raqamni ifodalaydi, bir xil belgilar bir xil raqamni ifodalaydi, har xil belgilar har xil raqamni ifodalaydi. Sizga belgi beriladi, siz berilgan belgi yuqoridagi formulada qaysi raqamni ifodalashini aniqlang

Kiruvchi ma'lumotlar:

Kirish faylida \(\{s,i,n,u,k,o,t,a,g,e\}\) belgilar to’plamidan bitta belgi kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida kiritilgan belgi qaysi raqamni ifodalashini aniqlang.

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

D. 5-ning darajasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n son beriladi.Siz shu son 5ning darajasimi yoki yoqligini aniqlang.

 

Kiruvchi ma'lumotlar:

Kirish oqimiqa n son beriladi.

 

Chiquvchi ma'lumotlar:

Shu son 5ning darajasi bo'lsa “Yes”deb chiqaring,

aks holda “No”.

 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
25
 
Yes
2 
15
 
No

E. Sonlar qatori medianasi.

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Informatika fan o’qituvchisi Alijonga “Sonlar qatori medianasi”ni topish dasturini tuzishni buyurdi ammo Alijon mavzusiga masalani yecha olmadi.Siz unga bu dasturni tuzishga yordam bering.

 

Kiruvchi ma'lumotlar:

Bir qatorda n ta  son oradagi bo'shliq orqali  sonlar qatori kiritiladi.

Chiquvchi ma'lumotlar:

Sonlar qatorining medianasini haqiqiy sonlar shakilida chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
25 5 40 32 14 20 15 24
 
22.0

F. Ketma-ketlik 235

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Tub bo’luvchilari faqatgina 2,3,5 lardan iborat bo’ladigan N - natural sonni toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, \(T (1 ≤ T ≤ 1000)\) testlar soni kiritiladi.
Keyingi \(T\) ta qatorda bittadan butun son, har bir test uchun \(N (1 ≤ N ≤ 12500)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.

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

1
2
3
4
5
6
8
9
10
12

G. Sonlar qatori modasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

n ta elementdan iborat bo'lgan massiv berilgan. Ushbu massivda ishtirok etgan sonlar qatori modasini toping va u necha marta takrorlanishini chop eting

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida n ta butun son massiv elementlari. massiv elementlari qiymati [-109;109] orasida.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi sonning modasi va sonlar qatori modasi necha marta takrorlanganini chop eting.

Izoh:

Masalada yechim mavjudligi kafolatlanadi

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1 1 1 2 2 2 3 3 3 3 4 4 4 4 4 5 5 5 5 5 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10
 
10 soni 18 marta qatnashgan

H. Virus

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Viruslandiyada noma'lum virus tarqalishni boshladi. Bundan xabar topgan Shohruh tezlik bilan o'zini yotoqxonasiga qarab yo'lga chiqdi. Unda Viruslandiya online xaritasi mavjud. Qaysi kvartallarda virus tarqalganligini ko'rishi mumkin. Virus ham tezlik bilan tarqalmoqda. U har soatda o'ziga qo'shni bo'lgan kvartallarni qamrab oladi. Shohruh ham har soatda bir kvartaldan o'ziga qo'shni boshqasiga o'tishi mumkin. Viruslandiya xaritasi \(N \times M\) ko'rnishida.

Bunda Shohruh dastlab turgan kvartal S harfi bilan belgilangan.

Uning yotoqxonasi esa D harfi bilan belgilangan.

Virus aniqlangan hududlar esa yulduzcha(*) bilan belgilangan.

Shuningdek shaharda aholi yashamaydigan kvartallar mavjud bo'lib, u yerda virus tarqala olmaydi va Shohruh ham u yerdan yura olmaydi. U yerlar xaritada X bilan belgilangan.

Shohruh eng kamida necha soatda yotoqxonasiga yetib borishi mumkinligini chop eting. Agar u virus yuqtirib olsa shu zahoti u karantinga olinadi. Bunday holda ″Karantin″ so'zini chop eting.

Qo'shtirnoqsiz va har bir xarf katta kichik ixtiyoriy ko'rinishda.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda N va M natural sonlari beriladi. Bunda ular 50 dan oshmaydi.

Keyingi N qatorda M tadan belgi kiritiladi. Mos ravishda:

S - Shohruh turgan boshlang'ich kvartal.

D - Shohruhning yotoqxonasi.

* - bular virus tarqalgan hududlar.

. - virus tarqalmagan aholi yashash punktlari.

X - aholi yashamaydigan hududlar

S va D nuqtalar yagona ekanligi kafolatlanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida Shohruh eng kamida necha soatda borishini agar borolmasa Karantin so'zini chop eting.

Izoh:

Virus yotoqxonaga kira olmaydi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 3
D.*
...
.S.
 
3
2 
3 3
D.*
...
..S
 
KARANTIN
3 
3 6
D...*.
.X.X..
....S.
 
6

I. Duck Hunting 2D GAME

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Duck Hunting 2D GAME o'yinida ovchi o'rdak ovlashi kerak bo'ladi. O'yin 2D ya'ni ikki o'lchamli koordinatada bo'lib o'tadi.

Ovchi \((0,0)\) koordinatada joylashgan, u faqat vertikal ravishda miltiqdan o'q uzadi. Vertikal uzilgan o'q osmondagi o'rdakni yaralasa ovchining qo'liga kelib tushadi. Dastlab osmonda jami bo'lib \(N\) ta o'rdak bor va har bir uzilgan o'qdan so'ng ovchi miltiqni qayta o'qlashi uchun \(R\) soniya vaqt sarflaydi. Barcha o'rdaklar \(Ox\) o'qiga nisbatan teskari ya'ni manfiy yo'nalishda harakat qilmoqda, sizga har bir o'rdakning \(Ox\) o'qiga nisbatan qaysi oraliqda uchayotgani beriladi. Har bir o'rdak 1 soniyada \(Ox\) o'qiga nisbatan chap tomonga bir birlik siljiydi.

sample-img

O'rdak uchayotgan balandlik muhim emas chunki miltiqdan otilgan o'q cheksiz balandlikka ko'tariladi va yo'lidagi barcha o'rdaklarni yaralaydi(dastlab miltiq o'qlangan).

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(N,R(1\leq N\leq 200, 1\leq R\leq 10^9)\) mos ravishda o'rdaklar soni va miltiqni qayta o'qlashi uchun ketadigan vaqt. Kiyingi \(N\) ta satrda \(x1_i,x2_i(-10^9\leq x1\leq x2\leq10^9)\) juftliklar \(i-\)o'rdak qaysi oraliqda ekanligi.

Chiquvchi ma'lumotlar:

Chiqish faylida optimal o'ynaydigan o'yinchi ko'pi bilan qancha o'rdakni ovlay olishini chop eting.

Izoh:

1-test:

Ushbu test rasimda tasvirlangan optimal o'ynaydigan o'yinchi \(1-\)chi va \(3-\)chi o'rdaklarni bir o'q bilan urib tushiradi(ikkalasixam \(0\) nuqtadan uchishni boshlagan) va miltiqni qayta o'qlash uchun \(3\) soniya vaqt sarflab \(2-\)chi o'rdakni yaralaydi(\(2-\)chi o'rdak \(3\) nuqtadan uchishni boshlagan).

Shuni unitmanki \(i-\)chi o'rdak  \([x1_i, x2_i]\) oraliqning istalgan butun nuqtasidan uchishni boshlagan deb qarashingiz mumkun.

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

J. EKUB - 2

Xotira: 16 MB, Vaqt: 1500 ms
Masala

2n ta elementda iborat bo’lgan a massiv berilgan. Massiv elementlarini ikkitadan qilib juftliklarga ajratib chiqib, juftliklarni qo’shib yuborib n ta elementlik b massivi hosil qilindi. Hosil qilingan b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta sonni aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda n (1 ≤ n ≤ 105) soni.

Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 109 da oshmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta son.

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

K. Palindrome

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Sizda a va b satrlar mavjud. Quyidagi shartlarni qanoatlantiruvchi s satrni hosil qiling:

  • s ni s = sa+sb ko’rinishida ifodalab bo’lsin. Bu yerda sa a satrning bo’sh bo’lmagan qism satri, sb esa b satrning bo’sh bo’lmagan qism satri hisoblanadi.
  • s palindrome satr bo’lsin

s satrning uzunligi imkon qadar uzun bo’lsin.

Kiruvchi ma'lumotlar:

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

Keyin esa har bir test uchun alohida ikkita satrda a va b(1 ≤ |a|, |b| ≤ 105) satrlar kiritiladi.

Barcha testlardagi |a| lar yig’indisi 2*105 dan oshmaydi.

Barcha testlardagi |b| lar yig’indisi 2*105 dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda hosil qilish mumkin bo’lgan s satrning leksikografik eng kichik qiymatini chop eting. Agar s satrni hosil qilishning imkoni bo’lmasa -1 chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
bac
bac
abc
def
jdfh
fds
 
aba
-1
dfhfd

L. Chumoli 2

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Chumolilar yozda qish uchun uyiga qishgi oziq ovqatlarni to’plashini bilamiz. Bu gal ham chumolilar galasi qish uchun oziq ovqat to’plashga yo’lga chiqishda. Ular doim o’zi uchun tekis ya’ni bir chiziqda harakatlanadigan yo’lni qidirishadi va ular yo’lda bir o’rmonni uchratishdi. Ular endi bu o’rmon orqali o’ta olishadimi yo’qmi aniqlamoqchi. O'rmonda barcha daraxtlar aylana shakilda va hech bir ikkitasi bir biriga tegmaydi, Chumolilar o’rmonga kirmasdan ixtiyoriy bir nuqtadan o’rmonga qaraydi va o’rmonning nargi tarafi ko’rinsa demak o’ta olamiz degan xulosaga kelishadi aks holda ular boshqa yo’l qidirishadi. Sizning vazifangiz chumolilar o’rmon ichidan nargi tarafga tekis bir chiziqda daraxtlarga tegmasdan o’ta olishadimi yo’qmi aniqlash.

Kiruvchi ma'lumotlar:

Kirish fayilining dastlabki satirida \(N (1\leq N\leq 100)\) jami o'rmondagi daraxtlar soni.

Kiyingi \(N\) ta satirda uchtadan son \(x,y, r(-1000\leq x, y\leq 1000, 1\leq r\leq 1000)\) daraxtning markazini koordinatasi va daraxtning radusi berilgan.

Chiquvchi ma'lumotlar:

Chiqish fayilida agar chumolilar galasi o'rmondan bir tekis chiziqda kesib o'tishning imkoni bo'lsa Yes aks holda No so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
0 10 2
5 11 2
12.04 7 2
 
Yes
2 
3
0 0 1
2.05 0 1
1.02 -1.9 1
 
No

M. Ariadna ipi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Tezeyga Minotavr labirintidan to'p ip yordam berdi. To'p o'rniga shaxsiy kompyuterdan foydalanishingiz mumkin.

Vazifa labirintda Tezusning marshrutiga kiradigan dasturni yozish va Tezus labirintdan o'lik yoki halqalarsiz chiqish uchun eng qisqa yo'lni topishdir.

Kiruvchi ma'lumotlar:

INPUT.TXT kiritish faylida Tezus marshruti mavjud bo'lib, u harflardan iborat qator bilan ifodalanadi: N, S, W, E va uzunligi 1 dan 200 gacha.

Harflar quyidagilarni anglatadi:

N - shimolga bir ″qadam″,
S - janubga bir ″qadam″,
W - g'arbga bir ″qadam″,
E - sharqqa bir ″qadam″.

Chiquvchi ma'lumotlar:

Topilgan qaytish yo'li OUTPUT.TXT chiqish fayliga kirish fayliga o'xshash tarzda yoziladi. Agar marshrut noaniq bo'lsa, u quyidagi ustuvorlikka muvofiq tanlanishi kerak: N, E, S, W.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
EENNESWSSWE
 
NWW

N. Persistent Segment Tree (HARD)

Xotira: 512 MB, Vaqt: 1000 ms
Masala

Ushbu masalada massivlar soni ko'payib boradi.

Sizga dastlab N va Q mos ravishda N ta elementdan iborat A massiv uzunligi va shu massiv ustida amalga oshiriladigan Q ta so'rovlar soni beriladi, quyidagi so'rovlarning 3-turida massiv yana bittaga ko'payadi.

Sizning vazifangiz quyidagi so'rovlarga javob beruvchi ma'lumotlari tuzilmasini tuzish albatta o'z o'rnida har bir 2-turdagi so'rovga javob qaytarish:

  • 1 ID X Y bu so'rovda siz ID-massivning X-elementini Y ga o'zgartirishing
  • 2 ID L R bu so'rovda siz ID-massivning [L, R] oraliqdagi elementlari yig'indisini chiqarish
  • 3 ID bu so'rovda siz ID-massivda yana bir nusxa oling shunda sizning massivlaringiz soni yana bittaga ko'payadi
Kiruvchi ma'lumotlar:

 Birinchi qatorda \(N\) va \(Q (1 ≤ N, Q ≤ 2 * 10^5)\) butun sonlari mos ravishda massiv elementlari soni va so'rovlar soni.

Keyingi qatorda \(N\) ta butun \(A[i] (1 ≤ A[i] ≤ 10^9)\) sonlari.

Keyingi \(Q\) ta qatorda so'rovlar beriladi. 

Chegaralar:
\(1 ≤ N, Q ≤ 2 * 10^5\)
\(1 ≤ A[i], Y ≤ 10^9\)
\(1 ≤ L ≤ R, X ≤ N\)

Chiquvchi ma'lumotlar:

Chiquvchi faylda 2-turdagi so'rovlar uchun mos javobni chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 15
1 2 3
3 1
3 2
3 3
3 4
1 1 1 5
1 2 1 50
1 3 1 500
1 4 1 5000
1 5 1 50000
2 1 1 3
2 2 1 3
2 3 1 3
2 4 1 3
2 5 1 3
3 5
 
10
55
505
5005
50005
Kitob yaratilingan sana: 08-Sep-24 06:29