A. O'yinlar soni

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Turnirda \(n\) ta jamoa qatnashmoqda. Turnir qoidalari quyidagicha

  1. Agar turnirda qolgan jamoalar soni juft bo'lsa ular 2 ta dan juftliklarga bo'linadi va o'zaro o'yinlarda ishtirok etishadi. G'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.
  2. Agarda turnirda qolgan jamoalar soni toq bo'lsa, 1 ta jamoa keyingi bosqichga to'g'ridan to'g'ri keyingi bosqichga chiqadi, qolgan jamoalardan esa juftliklarda g'olib bo'lgan jamoalar keyingi bosqichga yo'l oladi.

Shu tariqa 1 ta jamoa qolguncha turnir davom etadi. 

Turnir davomida jami nechta o'yin o'tkazilishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida \(n\) natural son beriladi. Uning qiymati 1 milliarddan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida jami o'yinlar sonini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
109
 
108

B. Summalar farqi

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga 2 ta butun sonlar \(n\) va \(m\)  beriladi. Siz esa quyidagi ikki summalar orasidagi farqni topishingiz kerak bo'ladi.

  1.  1 dan \(n\) gacha bo'lgan sonlardan \(m\) ga bo'linmaydiganlari yig'indisi
  2. 1 dan \(n\) gacha bo'lgan sonlardan \(m\) ga bo'linadiganlar yig'indisi

1 va 2-yig'indilar farqini toping.

Ikkalar holda ham 1 va n hisobga olinadi.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda 2 ta butun son \(n\) va \(m\) beriladi. \(1 \le n, m \le 10^{9}\)

Chiquvchi ma'lumotlar:

Chiqish faylida ikki yig'indilar orasidagi farq ya'ni modulini toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
33 4
 
273
2 
45 3
 
315

C. Avtobus

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Farhod har doim ishdan kech qaytganligi sabab vaqtdan unumli foydalanish maqsadida avtobuslar harakatini kuzatib boruvchi dasturdan foydalanadi. Uning ish xonasiga eng yaqin bekatdan uyi yaqinidagi bekatgacha \(n\) ta bekat bor. Avtobus har bir bekat orasiga \(m\) daqiqadan sarflaydi. Demak avtobus uning ishidan uyiga borguncha \(n \times m\) daqiqa vaqt sarflaydi. U dastur yordamida ishi yaqinidagi bekatga unga kerakli avtobus qancha vaqtda kelishini baholay oladi va u o'zi har bir bekat orasiga \(k(k \ge m)\) daqiqa vaqt sarflaydi. U ishiga eng yaqin bekatda turipti deb hisoblab eng kamida necha daqiqada uyi yaqinidagi bekatga yetib olishi mumkinligini hisoblang.

Kiruvchi ma'lumotlar:

Kirish faylida 4 ta butun sonlar \(n, m, k, d (1 \le n, m, k, d \le 1000)\) mos ravishda bekatlar soni, avtobus har bir bekatga qancha vaqt sarflashi, Farhod har bir bekatlar oralig'iga qancha vaqt sarflashi va eng yaqin avtobus ish xonasi yaqinidagi bekatga necha daqiqada kelishi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona natural son Farhod uyiga yetib olishi uchun ketadigan minimal vaqt.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
8 3 10 2
 
26

D. Asalari

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Aylana bo'ylab  joylashgan \(n\) ta gullarning birida Asalari turipti. U \(k\)-daqiqda \(k - 1\) ta gulni ustidan uchib o'tib soat yo'nalishida keyingi gulga qo'nadi. Misol uchun 1-daqiqada u keyingi gulga qo'nadi.

Sizdan u cheksiz vaqt davomida barcha gullarga qo'nib chiqa oladimi?

Kiruvchi ma'lumotlar:

Kirish faylida \(n(1 \le n \le 1000)\)  - gullar soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida agar Asalari har bir gulga qo'nsa \(yes\) aks holda \(no\) so'zlarini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
yes
2 
3
 
no

E. Don don ziki

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ali, Vali va G'ani - uch o'rtoq. “Tashkent-city” bog'ida o'tkazilgan "Don don ziki musobaqasiga tayyorlanmoqda. Ularga ushbu o'yinni avtomatlashtirishda yordam bering.

O'yin shartlari quyidagicha:
O'yincha “don don ziki” sehrli so'zni aytib bo'lishi bilan quduq, qaychi, qog'oz dan birini ko'rsatishlari kerak. Bunda qaychi quduqqa tushib ketadi, qaychi qog'ozni kesadi, qog'oz esa quduqni yopib qo'yadi. 

Sizga mos ravishda har bir ishtirokchi qaysi belgini ko'rsatganligi beriladi. Siz esa ulardan kim yutganini aniqlang. Hech kim yutmagan bo'lsa so'roq belgisini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida 3 qatorda mos ravishda Ali, Vali va G'anining qaysi belgini ifoda etgani ko'rinadi. Ular: quduq, qaychi, qog'oz.

Chiquvchi ma'lumotlar:

Chiqish faylida kim yutsa o'sha ismni yoki g'olib yo'q bo'lsa so'roq belgisini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
qog'oz
quduq
quduq
 
Ali
2 
quduq
qaychi
quduq
 
?
3 
qaychi
qaychi
quduq
 
G'ani
4 
quduq
qog'oz
quduq
 
Vali

F. Motmi?

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Klassik shaxmat doskasida 2 ta oq rux hamda oq va qora shohlar mavjud.

Sizning vazifangiz hozirgi holat mot yoki yo'qligini aniqlash.

Shaxmat qoidalarini esaltib o'tamiz:

Rux: vertikal yoki gorizantal yo'nalishda istalgancha doskadan chiqib ketmagan holda qadam bosishi mumkin hamda u yurishi mumkin bo'lgan kataklar hujum ostidagi kataklar deb ataladi. U hech bir toshni sakrab o'ta olmaydi.

Shoh: doskadan chiqmagan holda o'ziga qo'shni bo'lgan 8 ta kattaka yura oladi va mos ravishda ushbu kataklar hujum ostida deb qaraladi raqib jamoa uchun

Mot: Qaysidir jamoa yengilishi uchun(mot bo'lishi uchun) uning shohi joylashgan katak hujum ostida bo'lishi hamda u yura oladigan kataklar ham hujum ostida bo'lishi kerak. Shoh agar biror sipoh boshqa sherigining himoyasida bo'lsa uni urib olishi mumkin.

Bunda sizga berilgan shaxmat doskasi yaroqli ekanligi kafolatlanadi. (Ikkita sipoh bitta katakda bo'lmaydi va ikki shoh bir-birini ura olmaydaigan holatda bo'ladi)

Kiruvchi ma'lumotlar:

Kirish faylida mos ravishda 2 ta oq rux, oq shoh va qora shohlar joylashgan kataklar beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida qora shoh mot holatida bo'lsa mot aks holda not deb top eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
a6 b4 c8 a8
 
mot
2 
a6 c4 b6 b8
 
not
3 
a2 b1 a3 a1
 
not
4 
a5 c5 c2 a1
 
mot
5 
a5 c5 c3 a1
 
not

G. Qism satr

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga lotin alifbosida kichik harflardan tashkil topgan satr beriladi. Siz bunda eng uzun shunday qism satrni topishingiz kerak-ki, uni kamida 2 marta berilgan satrda topishingiz mumkin bo'lsin. Bunda topilgan qism satrlar ustma-ust tushishi mumkin. 

Qism satr - undan kesib olinishini mumkin bo'lgan satr.

abc → qism satrlari: abc, ab, bc, a, b, c, (bo'sh satr)

Batafsil tushunish uchun testlarga qarang!

Kiruvchi ma'lumotlar:

Bir qatorda lotin kichik harflardan tashkil topgan satr beriladi. Bunda uning uzunligi 100 dan oshmaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida masala shartini qanoatlantiruvchi qism satr uzunligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
xyzd
 
0
2 
xyxyx
 
3
3 
xxx
 
2
Kitob yaratilingan sana: 15-Nov-24 03:22