A. a*b
Xotira: 16 MB, Vaqt: 1000 msMenimcha sizga hammasi tushunarli bo'lsa kerak nomidan
Sizga a va b beriladi
Siz ularni ko'paytmasini chiqaring
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
OZOD |
CHEATR |
B. Pubg O'yini
Xotira: 16 MB, Vaqt: 1000 msPubg 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.
Sizga kirish oqimida N va shunga mos ravishda ularning qancha odam o'ldirgani beriladi.
Eng ko'p odam o'ldirgan odamni qncha odam o'dirganligini chiqaring.
# | 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\(\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
Kirish faylida \(\{s,i,n,u,k,o,t,a,g,e\}\) belgilar to’plamidan bitta belgi kiritiladi.
Chiqish faylida kiritilgan belgi qaysi raqamni ifodalashini aniqlang.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
s |
5 |
D. 5-ning darajasi
Xotira: 16 MB, Vaqt: 1000 msSizga n son beriladi.Siz shu son 5ning darajasimi yoki yoqligini aniqlang.
Kirish oqimiqa n son beriladi.
Shu son 5ning darajasi bo'lsa “Yes”deb chiqaring,
aks holda “No”.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
25 |
Yes |
2 |
15 |
No |
E. Sonlar qatori medianasi.
Xotira: 16 MB, Vaqt: 1000 msInformatika 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.
Bir qatorda n ta son oradagi bo'shliq orqali sonlar qatori kiritiladi.
Sonlar qatorining medianasini haqiqiy sonlar shakilida chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
25 5 40 32 14 20 15 24 |
22.0 |
F. Ketma-ketlik 235
Xotira: 16 MB, Vaqt: 1000 msTub bo’luvchilari faqatgina 2,3,5 lardan iborat bo’ladigan N - natural sonni toping.
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.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.
# | 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 msn ta elementdan iborat bo'lgan massiv berilgan. Ushbu massivda ishtirok etgan sonlar qatori modasini toping va u necha marta takrorlanishini chop eting
INPUT.TXT kirish faylida n ta butun son massiv elementlari. massiv elementlari qiymati [-109;109] orasida.
OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi sonning modasi va sonlar qatori modasi necha marta takrorlanganini chop eting.
Masalada yechim mavjudligi kafolatlanadi
# | 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 msViruslandiyada 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.
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.
Chiqish faylida Shohruh eng kamida necha soatda borishini agar borolmasa Karantin so'zini chop eting.
Virus yotoqxonaga kira olmaydi.
# | 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 msDuck 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.
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).
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.
Chiqish faylida optimal o'ynaydigan o'yinchi ko'pi bilan qancha o'rdakni ovlay olishini chop eting.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 3 -3 0 1 3 -1 2 |
3 |
J. EKUB - 2
Xotira: 16 MB, Vaqt: 1500 ms2n 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.
Birinchi qatorda n (1 ≤ n ≤ 105) soni.
Ikkinchi qatorda 2n ta natural a massiv elementlari. Massiv elementlari 109 da oshmasligi kafolatlanadi.
b massivi elementlarining EKUBi bo’lishi mumkin bo’lgan eng katta son.
# | 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 msSizda 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.
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.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 bac bac abc def jdfh fds |
aba -1 dfhfd |
L. Chumoli 2
Xotira: 10 MB, Vaqt: 1000 msChumolilar 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.
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.
Chiqish fayilida agar chumolilar galasi o'rmondan bir tekis chiziqda kesib o'tishning imkoni bo'lsa Yes aks holda No so'zini chop eting.
# | 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 msTezeyga 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.
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″.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
EENNESWSSWE |
NWW |
N. Persistent Segment Tree (HARD)
Xotira: 512 MB, Vaqt: 1000 msUshbu 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
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 faylda 2-turdagi so'rovlar uchun mos javobni chiqaring
# | 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 |