A. Gulliver

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Jonatan Sviftning kitobidan bilamizki, Gulliver Lilliputlar yashaydigan "Liliputiya" mamlakatiga tashrif buyuradi. Avvaliga Liliputiyaliklar Gulliverdan qo‘rqishdi, lekin keyinchalik bunday katta odam ularga katta foyda keltirishini anglab, unga yordam bera boshlaydilar. Misol uchun, Lilliputiyaliklar bir-biriga tikilgan kichik matraslaridan Gulliver uchun to'shak yasadilar. Lilliputlar Gulliverning o'lchamini bilishardi. Tezda, ular katta to'shakni tikish uchun zarur bo'lgan matraslar sonini hisoblashga muvaffaq bo'lishdi. Ammo ular doimo o'zlarining kichik bo'ylari bilan qiyinchiliklarga duch kelishdi va to'shak yasashdi, ular  yetarlicha qalin matras tika olmadilar.

Kiruvchi ma'lumotlar:

Kirish fayli boʻsh joydan ajratilgan ikkita butun sonni oʻz ichiga oladi: K - Gulliver Lilliputlardan necha marta katta ekanligini aks ettiruvchi koeffitsient, M esa matras qatlamlari soni (2 ≤ K, M ≤ 100).

Chiquvchi ma'lumotlar:

Chiqish faylida Gulliver uchun matras qurish uchun zarur bo'lgan kichik matraslari sonini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 2
 
8
2 
12 4
 
576

B. Shilliqqurt

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shilliqqurt H metr balandlikdagi vertikal ustun bo'ylab sudralib yuradi, kunduzi A metrga ko'tariladi va kechasi B metrga tushadi. Shilliqqurt qaysi kuni ustun tepasiga sudralib chiqadi?

Kiruvchi ma'lumotlar:

Kirish faylida H, A va B natural sonlari mavjud. Cheklovlar: H ≤ 1000, B < A ≤ 100. H > B

Chiquvchi ma'lumotlar:

Chiqish faylida natural sonni chop eting - shilliqqurt ustun tepasiga yetib borishi uchun kerak bo’lgan kunlar soni.

Izoh:

Shart operatoridan foydalanish taqiqlanadi. Shuningdek qo'shimcha funksiyalar va kutubxonalardan foydalanish taqiqlanadi. Faqat arifmetik amallar yordamida bu vazifani amalga oshiring.

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

C. Tort

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Tug'ilgan kuni uchun Shaxboz doira shakliga ega bo'lgan chiroyli va mazali tort sotib oldi. Shaxboz tug'ilgan kuniga qancha mehmon kelishini bilmas edi, shuning uchun u algoritmni ishlab chiqishga to'g'ri keldi, unga ko'ra u tezda tortni N teng qismga kesib tashlashi mumkin edi. Shuni ta'kidlash kerakki, pirojnoe kesishlari ham radius bo'ylab, ham diametr bo'ylab amalga oshirilishi mumkin.

Shaxbozga mehmonlar sonini hisobga olgan holda eng kam tort kesishlar sonini topib bering.

Kiruvchi ma'lumotlar:

Kirish faylida N natural son mavjud - mehmonlar soni, shu jumladan Shaxboz ham birgalikda (N ≤ 1000).

Chiquvchi ma'lumotlar:

Chiqish faylida tortni bo’lishda minimal kesishlar sonini aniqlang.

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

D. Svetafor

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Svetofor qanday ishlashini bilasizmi? Deyarli barchangiz ushbu qurilma bilan tanishsiz, lekin hamma ham uning ish algoritmini aniq tasvirlay olmaydi.

Qizil, sariq va yashil chiroqlarni ko'rsatish uchun (yuqoridan pastga) uchta bo'limdan iborat eng keng tarqalgan vertikal avtomobil svetoforini ko'rib chiqamiz. Uning funksionalligini eslab olamiz. Har bir bo'lim ikkita rangni ko'rsatishi mumkin: yoqilganda mos keladigan rang va o'chirilganda qora. Svetofor ishlaganda, u uchun 6 ta mumkin bo'lgan holat mavjud. Oddiy ish rejimida biz quyidagi ish algoritmiga egamiz:

 

  1. faqat yashil signal yoqilgan;
  2. yashil signal miltillaydi;(yonib o’chadi)
  3. yashil o'chadi, sariq chiroq yonadi;
  4. sariq o'chadi, qizil chiroq yonadi;
  5. sariq yonadi va qizil bilan birga yonadi;
  6. sariq va qizil o'chadi va hammasi boshidan takrorlanadi;

Shuni ham unutmaslik kerakki, svetofor tartibga solinmagan chorraha rejimida faqat sariq chiroq yonib o’chadi.

Svetofor chiroqlarining joriy ko'rsatkichiga asoslanib, siz uning keyingi holatini, qaysi holatga o'tishi kerakligini yoki svetoforning ishlamay qolganligini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Kirish  fayli uch qatorda svetoforning joriy holati tavsifini o'z ichiga oladi. Birinchi satr yuqori qismni, ikkinchi qatorda o'rta qismini va uchinchi qatorda pastki qismni tavsiflaydi. Har bir qismning holati uning rangi bilan belgilanadi: black (qora), red (qizil), yellow (sariq) va green (yashil). Agar ma'lum bir rang miltillagan bo'lsa, unda uning nomi katta harflarda, aks holda - kichik harfda yoziladi.

Chiquvchi ma'lumotlar:

Chiqish faylida, agar svetofor ishlayotgan bo'lsa, xuddi shu formatda masala javobini chiqaring. Agar svetofor ishlamayotgan bo’lsa "error" ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
black
black
green
 
black
black
GREEN
2 
black
YELLOW
black
 
black
YELLOW
black
3 
red
yellow
green
 
error

E. Farzin

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Eslatib o'tamiz, shaxmatda shaxmat donalari joylashgan, ma'lum qoidalarga muvofiq harakatlanishi mumkin bo'lgan 8x8 kvadrat taxta ishlatiladi. Xususan, farzin har qanday masofani vertikal, gorizontal va diagonal bo'ylab harakatlanishi mumkin (u rux va fil kabi harakatlanishi mumkin).

Aniqlash talab qilinadi: farzin standart shaxmat taxtasida koordinatalari (X1,Y1) bo'lgan katakdan (X2,Y2) koordinatali katakchaga o'ta oladimi?

Ферзь

Kiruvchi ma'lumotlar:

input.txt kirish faylining birinchi qatorida ikkita butun X1 va Y1 sonlarni o'z ichiga oladi, ya'ni farzinning boshlang'ich koordinatasi. Ikkinchi qator yakuniy koordinatani o'z ichiga oladi - X2 va Y2 butun sonlari (1 ≤ X1,Y1,X2,Y2 ≤ 8). Boshlang'ich va oxirgi nuqtalar mos kelmasligi kafolatlanadi.

Chiquvchi ma'lumotlar:

output.txt chiqish faylida agar harakatni amalga oshirishni imkoni bo'lsa "YES" ni, aks holda "NO" ni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 4
5 8
 
YES
2 
5 4
7 6
 
YES
3 
1 1
2 3
 
NO
Kitob yaratilingan sana: 24-Nov-24 17:13