A. Tic Tac Toe #2
Xotira: 16 MB, Vaqt: 1000 msTic Tac Toe o'yini haqida bilasizmi? O'yin shartlari quyidagicha.
1. O'yin \(3 \times 3\) jadvalda bo'lib o'tadi.
2. 2 ta o'yinchi ketma-ket mos ravishta X va O belgilarini jadvalning islatgan katagiga joylashtirishadi.
3. O'yin birinchi X bilan boshlanadi.
Sizga davom etayotgan o'yindagi ayni bir vaziyat beriladi. Siz esa oxirgi bo'lib kim yurish qilganini topishingiz kerak
\(3 \times 3\) ko'rinishidagi jadval. Jadvalda X, O va bo'sh katakchalar uchun \(*\) lar ishlatiladi.
O'yindagi oxirgi yurishni kim amalga oshirganini topishingiz kerak.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
*X* *XO OOX |
O |
| 2 |
XOX OXX OXO |
X |
B. Shpion Azimjon
Xotira: 16 MB, Vaqt: 1000 msDasturchilar Klubi a'zosi Azimjon shu kunlarda shubhali harakatlar qilmoqda. Maqsud Azimjondan Klubning qilayotgan ishlari haqida boshqa raqiblarga ma'lumot yetkazib berayotgani borasida shubhalanib qoldi, va Maqsudning qo'liga Azimjon tomonidan yozilgan maktub tushib qoldi. Ammo maktub uddaburonlik bilan shifrlangan bo'lib uni o'qish mushkul edi. Azimjon maktubni DK algoritmi yordamida shifrlagan edi.
DK algoritmida har bir harf (belgilar hisob emas) ASCII jadvali boyicha bitta oldingi va bitta keyingi harflar birlashmasiga o'zgaradi va har bir o'zgargan so'z teskarisiga yoziladi. Azimjon Lotin alifbosidagi z va Z harflaridan so'ng yana mos ravishta a va A harflari bor deb hisoblagan, Huddi shu holat teskarisiga ham amal qiladi - a va A harflaridan oldin z va Z harflar bor deb hisonlanadi.
Maqsudga Azimjonning "Shpionlik" xatini o'qishda yordam bering.
Bitta qatorda katta va kichik lotin alifbosi harflari yordamida yozilgan uzunligi 100 ta belgidan oshmaydigan shifrlangan matn.
Bitta qatorda Maqsudning deshifrlagan matnini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
Fazliddin Yaxshi Bola |
mohjcecehjkmaazzEG hjgirtwyzzXZ zzkmnpAC |
| 2 |
Dasturchilar juda ham erinchoq bolishadi |
qszzkmhjgibdqstvsurtzzCE zzcetvik lnzzgi prnpgibdmohjqsdf hjcezzgirthjkmnpac |
C. Eng katta son #2
Xotira: 16 MB, Vaqt: 1000 msSonning raqamlari orasiga \(+,-\) amallaridan qo'yib eng katta son hosil qiling.
Bitta qatorda \(N\) natural soni. \(-10^{15} \le N \le 10^{15}\)
Natijani ekranga chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 |
5 |
D. TUIT CUP
Xotira: 16 MB, Vaqt: 1000 msTUIT CUP musobaqasida keyingi bosqichga o'tgan ishchirokchilarni aniqlash uchun quyidagicha chora o'ylab topishibdi.
“Agar qatnashchining bali, musobaqada \(k\) – o’rinni egallagan ishtirokchining balidan kam bo’lmasa, hamda u musbat bo’lsa, qatnashchi keying bosqichga o’tadi” – musobaqa qoidalaridan parcha.
Musobaqada jami \(n (n ≥ k)\) ta ishtirokchi qatnashdi. Sizga ular to’plagan ballar ma’lum. Keying bosqichga nechta qatnashchi o’tishini aniqlang.
Birinchi qatorda sizga \(n\) va \(k\) sonlari beriladi \((1 ≤ k ≤ n ≤ 50)\).
Keyingi qatorda sizga n ta son beriladi, \(a_i\)– bu i – o’rindagi ishtirokchi to’plagan bal (\((0 ≤ a_i ≤ 100)\).
Keying bosqichga nechta qatnashchi o’tishini aniqlang.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 5 10 9 8 7 7 7 5 5 |
6 |
| 2 |
4 2 0 0 0 0 |
0 |
E. Color Mania
Xotira: 16 MB, Vaqt: 1000 msZerikib ketgan Maqsud uyda o'z ukasi bilan navbatdagi o'yinni o'ynashga qaror qildi.
O'yin shatlari quyidagicha edi.
1. O'yinda katakchalari qizil va ko'k rangga bo'yalgan lenta (bir o'lchamli massiv desa ham bo'ladi) tanlanadi. Har qanday ikki qo'shni katak har xil rangli bo'lishi kafolatlanadi.
2. Birinchi bo'lib Maqsud lentani istalgan joyidan qirqib uni 2 qismga ajratadi. Ajralgan qismlarning har ikkisida ham birinchi va oxirgi katakchalarning ranglari bir hil bo'lmasligi kerak.
3. Ukasi ajralgan qismlardan istaganini tanlaydi va o'yinni o'zi tanlagan lenta yordamida yuqoridagi shartlarga ko'ra davom ettiradi.
4. O'yin toki lentani ikki qismga ajratib bo'lmaguncha davom ettiriladi.
Oyinni birinchi Maqsud boshlagan bo'lib, ularning ikkisi ham bu o'yinning professional o'yinchilari hisoblanishadi.
Bitta qatorda dastlabgi lentaning holati R (qizil) va B (ko'k) belgilari orqali beriladi. Bu satr uzunligi 0 dan farqli bo'lib, \(10^5\) gacha bo'lishi mumkin.
Agar Maqsud g'olib bo'ladigan bo'lsa "Win", aks holda "Lose" chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
RB |
Win |
| 2 |
BRB |
Lose |
F. Foiz1
Xotira: 16 MB, Vaqt: 1000 msSizga ikkita \(X\) va \(Y\)sonlari berilgan bo’lib, \(X\) ni \(Y\) nechchi foizini tashkil qilishni aniqlashingiz kerak.
Kirish fayilida ikkita \(X, Y (1\leq X, Y\leq 100)\) natural sonlar.
Chiqish fayilida bitta satirda masalaning javobini \(10^{-2}\) aniqlikda va ortiqcha probillarsiz % belgisi bilan birgalikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
20 5 |
25.00% |
| 2 |
10 20 |
200.00% |
| 3 |
12 20 |
166.67% |
G. Foiz2
Xotira: 16 MB, Vaqt: 1000 ms\(X\) soni \(Y\)ning \(N\) foizini tashkil qilsa \(Y\) soni \(X\) ning nechchi foizini tashkil qilishini aniqlang.
Kirish fayilining yagona satirida \(N (1\leq N\leq 1000)\) natural son hamda % belgsi.
Chiqish fayilida masalaning javobini chop eting(masalaning javobi butun son bo'lishi kafolatlanadi) hamda % belgisi ortiqcha probillarsiz.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
250% |
40% |
| 2 |
80% |
125% |
H. Olma terish
Xotira: 10 MB, Vaqt: 1000 msJasur va Sabina bog’ga olma tergani ukalari bilan birga ketishda. Ular olma terishayotgan vaqtda ukalari savatdagi olmalardan C tasini yib qo’yishdi va oxirida Jasur va Sabina qanchadan olma terishganini aytishda sizning vazifangiz ular adashib ketishmagan bo’lsa jami qolgan olmalar sonini aniqlang.
Kirish fayilida uchta \(a, b, c (1\leq a, b, c\leq 100)\) natural sonlar mos ravishda Jasur va Sabina tergan olmalar soni va ukalari yib qo'yishgan olmalar soni.
Chiqish fayilida jami bo'lib qancha olma qolganligini chiqaring, agar ular xisoblashda adashib ketishgan bo'lsa Error so'zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 1 |
1 |
| 2 |
4 4 9 |
Error |
I. Agranom Hoshimjon
Xotira: 10 MB, Vaqt: 1000 msHoshimjon qishloq maktablaridan birida o’qiydi uning orzusi kata agranom bo’lish, shu sababli u geometirya darsida to’rtburchak yer maydonlarini yuzasini hisoblashni o’rganib oldi. Hoshimjon to’rtburchak maydon yuzasi kvadirat maydon yuzasiga tengmi yo’qmi aniqlamoqchi.
Kirish fayilida ikkita \(a, b (1\leq a, b\leq 10^{18})\) natural sonlar mos ravishda to'rtburchak maydon eni va bo'yini ifodalaydi.
Chiqish fayilida agar kvadirat maydon yuzasiga teng bo'lsa usha kvadirat maydon tomonini chop eting aks holda -1 ni.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 4 |
2 |
| 2 |
2 8 |
4 |
J. 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 |