A. Chiroqlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sardor yashaydigan uyda ketma ket joylashgan \(n\) ta chiroq bor. Chiroqlar \(1\) dan \(n\) gacha raqamlangan. U barcha chiroqlarni yoqib chiqishni istaydi, dastlab bir nechta chiroqlar yoniq bo'lishi mumkin. 

Sardor bir harakatda yoniq chiroqning(chap yoki o'ng) qo'shni chiroqlaridan birini yoqishi mumkin bo'lsa, jami bo'lib barcha chiroqlarni yoqish usullari soni topish talab etiladi. 

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita \(n(1\leq n\leq 1000)\) va \(m(1\leq m\leq n)\) sonlari, mos ravishda uydagi chiroqlar soni va dastlabki yoniq chiroqlar soni.

Kiyingi satrda \(n\) dan katta bo'lmagan \(m\) xil natural sonlar - dastlab yoniq turgan chiroqlarning raqamlari. 

Chiquvchi ma'lumotlar:

Masalaning javobini \(10^9 + 7\) ga bo'lgandagi qoldiqni chop eting.

Izoh:

Dastlab barcha chiroqlar yoniq holatda bo'lsa \(1\) xil usul deb tanlang.

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

B. Massivdan qidiruv

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Sizga n * m matritsa beriladi, ushbu matrisada x o'qi yoki y o'qi bo'yicha ketma-ket joylashgan harflarni birlashtirishdan hosil bo'lgan so'zlar ichida s satr mavjud ekanligini tekshiring. 

Kiruvchi ma'lumotlar:

Birinchi qatorda n va m(\(1 \leq n, m \leq 100\)) natural sonlar kiritiladi.
Keyingi n ta qatorda m tadan harf probel bilan ajratilgan holda kiritiladi. Keyingi qatorda testlar soni k kiritiladi (\(1 \leq k \leq 100\)). Har bir test uchun alohida qatorda s satr kiritiladi. 

Chiquvchi ma'lumotlar:

Har bir test uchun ushbu so'zni matritsadan topish mumkin bo'lsa 'yes' aks holda 'no' chiqaring (alohida qatorlarda). Bunda faqat to'g'ri chiziq bo'yicha vertikal va gorizantal tekshirishingiz mumkin.
 

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 6
a b s d e f
p r u h p g
p l i y q t 
l k g r f k
e p q t g o 
5
apple
bar
ari
def
el
 
yes
no
no
yes
yes

C. Binar satr

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga binar satr beriladi, ushbu binar satrni eng kam 2 ning turli xil darajalari ko'rinishida ifodalashingiz kerak. Bu ifodada faqatgina 2 ta amal(\(+ , -\))dan foydalanishingiz mumkun. 
Misol: 1112 = 23 - 20, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.

Kiruvchi ma'lumotlar:

Yagona qatorda \(s(1 \leq |s| \leq 10^6)\) binar satr beriladi.

Chiquvchi ma'lumotlar:

Eng kam 2 ning turli xil darajalari sonini chop eting.

Izoh:

2-test: 11002 = 23+22, ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
111
 
2
2 
1100
 
2

D. Minimal darajalar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga n natural son beriladi, bu sonni eng kam 2 ning darajalari ko'rinishida ifodalashingiz kerak. Bu ifodada faqatgina (+,-) amallaridan foydalangan holatda ifodalashingiz mumkin.

Misol: 7 = 23-20, bu yerda eng kam 2 ning 2 xil darajasidan foydalandik.

Kiruvchi ma'lumotlar:

Yagona qatorda n(\(1 \leq n \leq 10^{18}\)) butun son kiritiladi.

Chiquvchi ma'lumotlar:

Eng kam 2 ning turli xil darajalari sonini chop eting.

Izoh:

2-test: 12 = 23 + 22, ushbu testda eng kamida 2 ta turli xil 2 ni darajasidan foydalanildi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
7
 
2
2 
12
 
2

E. MOT

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Statistik ma'lumotlaga qaraganda 90% dasturchilar shaxmat o'yinini o'ynashni bilar ekan. Siz ham shu 90% ichiga kirasizmi shuni tekshirib ko'ramiz. 
Sizga Shox turgan katakni dekard kordinatasida nuqtasi (x1, y1) va Farzin turgan katakni dekard kordinatasida nuqtasi (x2, y2) beriladi. Siz Shox "xavf ostida" muloxazasini tekshirib ko'rishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda Shoxni kordinatasi butun sonlar \((0 < x1,y1 \le8)\) kiritiladi.
Keyingi qatorda Farzinning kordinatasi butun sonlar \(( 0< x2,y2 \le 8)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Agar muloxaza rost bo'lsa "game over",aks holda "game" so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3 2
6 7
 
game

F. Bubble shooter.#1

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Bahodir yozgi ta'tilda zerikmaslik uchun telefoniga bir qancha o'yinlarni yuklab oldi. Ularning orasida Bubble shooter o'yini ham bor ekan.U bu o'yinni yaxshi o'ynay olmadi va sizdan yordam so'rmoqda .Sizga Bahodirning O'yindagi holati beriladi siz o'yinda maksimal darajada harakatlanib eng kam urinishda o'yinni tugatishinggiz talab etiladi . O'yin sharti quydagicha.

  • Sizda bir qancha rangli sharlar mavjud.
  • Siz bu sharlarni doskaga otasiz va bu doskaning eng pastki qismidagi sharlarga tegadi.
  • Siz otgan shar doskadagi o'sha rangli sharga tegsa bu shar o'sha sharlar bilan birlashib qoladi va 2 tadan ko'p birlashgan sharlar doskadan o'chiriladi
  • Birorta ham asosi doskaning yuqorisida bo'lmagan barcha sharlar pastga qulab tushadi.
  • Agar siz otgan shar rangi doskadagi shar rangiga to'g'ri kelmas bu shar pastga qulab tushadi.
  • Sizda mavjud sharlarning o'rnini almashtirish imkoniyati yo'q!.
  • Barcha qulab tushgan va o'chirilgan sharlar o'rni " . "  bilan to'ldiriladi
  • Doskaning hamma joyi " ." bo'lib qolganda siz g'alaba qilasiz.
  • Sizda mavjud sharlar tugasa ammo doska . bilan to'lmagan bo'lsa o'yinni mag'lubiyatli yakunlaysiz.

 

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylids 11x9 doskada o'yindan holat beriladi va 10-qatorda Azimjondagi sharlar soni N . 11-qatorda N ta shar kiritiladi. Qizil rangli shar @ , oq rangli shar # , ko'k rangli shar $ , sariq rangli shar & harfi bilan belgilanadi. Boshqa rangdagi sharlar kiritilmaydi!. Bo'sh joylar "." bilan to'ldirilgan.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar g'alaba qilgan bolsanggiz urinishlar sonini(qancha shar otganligini) chop eting . Agar bu topshiriqni uddalay olmasanggiz "I am sorry " deb chop eting.

Izoh:
#@#
@#@
#@#
Markazdagi Oq shar faqt qizil sharlar bilan birlashgan.

Bu masalaning Kod uzunligi 4 ta emas Testlanmasidan oldin o'tib ketib qolgan ekan.Uzur.

Masalning kod uzunligi kichik emas masala testlanishidan oldin oldin o'tkazilgan va shu bilan qolib ketgan!!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
###########
@@@@@@@@@@@
$$$$$$$$$$$
..@@@@@@@@@
..........@
@@@@@@@@@@@
######@@@@@
&&&&&#####&
&&&&&@@@@&&
8
# @ & @ $ @ # @
 
7
2 
..........@
.........@@
........@@@
....##@@@@@
$$&&&&&@@@@
##########@
##########@
&&&&&&&&&&@
$$$$$$$$$$@
18
# & & $ $ & # & # $ & & $ # $ $ # #
 
I am sorry
Kitob yaratilingan sana: 31-Jan-25 13:36