A. Portlatgich

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Sizga n×mn\times m o'lchamli maydon berilgan. Bu maydon bo'sh('.') va to'siq('*')lardan tashkil topgan bo'lishi mumkun.

Agar (i,j)(i,j) koordinataga portlatgich o'rnatilsa ii-satrdagi va jj-ustundagi barcha to'siqlar yo'q qilinadi. Sizning vazifangiz bitta portlatgich bilan maydondagi barcha to'siqlarni yo'q qilish mumkunmi aniqlash.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n,m(1n,m1000)n,m(1\leq n,m\leq 1000) maydon o'lchami. Keyingi nn ta satrda mm tadan faqatgina '.' va '*' belgilaridan tashkil topgan maydon berilgan.

Chiquvchi ma'lumotlar:

Chiqish faylida agar bitta portlatgich orqali maydondagi barcha to'siqlarni yo'q qilishning iloji bo'lmasa NONO so'zini, aks holda birinchi satrda YESYES so'zini keyingi satrda portlatgich o'rnatilish kerak bo'lgan koordinatani (agar bir nechta bo'lsa istalganini) chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
3 4
.*..
....
.*..
YES
1 2
2
3 3
..*
.*.
*..
NO

B. Arfmetik ifoda & 1

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Sizga nn natural soni beriladi, sizning vazifangiz nn sonini faqatgina 11 lardan tashkil topgan arfmetik ifoda kurinishida ifodalash kerak. Arfmetik ifodada faqatgina 22 ta amal(qo'shish va ayirish)dan foydalanishingiz mumkun. Misol: 121=111+111121=111+11-1.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida n(1n<1015)n(1\leq n< 10^{15}) natural soni.

Chiquvchi ma'lumotlar:

Chiqish faylida hosil qilinishi kerak bo'lgan arfmetik ifoda uchun kamida nechta 11 dan foydalanishingiz kerak ekanligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
121
6

C. Lift displeyi

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Azimjon 00 dan 9999 gacha raqamlangan 100100 qavatli binoda yashaydi. Bu binoda siz qaysi qavatda turganingizni ko'rsatib turadigan monitorli lift mavjud. Liftning displeyi har bir raqamni 7LED7LED segmentlar yordamida ko'rsatadi, segmentlar chiroq orqali yonib o'chib turadi. Quyidagi rasmda 00 dan 99 gacha raqamlar lift displeyida qanday tartibda ko'rinishi tasvirlangan.

sample-img

Bir kuni Azimjon 88-qavatdan 00-qavatga tushmoqchi bo'ldi va lift displeyiga qarasa 8989 ni ko'rsatib turganini ko'rdi va bir qavat pastga tushganda birdaniga displeydagi son 8787 ga o'zgardi. Azimjon displeydagi segment chiroqlaridan biri ishdan chiqqanini sezdi(00 ta yoki bir nechta bo'lishi ham mumkin). 

Sizga nn soni beriladi, agar lift displeyidagi segment chiroqlari ishdan chiqmaganida displey ko'rsatishi kerak bo'lgan x(00x99)x(00\leq x\leq 99) sonlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida n(00n99)n(00\leq n\leq 99) ikki xonali, lift displeyidagi son

Chiquvchi ma'lumotlar:

Chiqish faylida masalaning javobini chop eting.

Izoh:

11-testda displey 000008088080 yoki 8888 ni ko'rsatishi kerak bo'lgan.

22-testda displey 8888 yoki 8989 ni ko'rsatishi kerak bo'lgan.


 

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

D. Azimjon va Kublar

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Azimjonning tug'ilgan kuniga uning do'stlari nn ta kub sovg'a qilishdi. Azimjon va uning do'stlari kublardan piramida yasamoqchi. Azimjon piramidaning eng yuqorisiga 11 ta kubni, keyingi qavatiga 33 ta, keyingi qavatiga 1010 ta, shu tartibda ii-chi qavatiga i(i+1)/2i*(i+1)/2 ta kubni joylashtirmoqchi.

Azimjon o'zidagi kublar yordamida maksimal darajada nechchi qavatli piramida qura oladi.

Kiruvchi ma'lumotlar:

Kirish faylida n(1n105)n(1\leq n\leq 10^5) Azimjonga sovg'a qilingan kublar soni.

Chiquvchi ma'lumotlar:

Chiqish faylida Azimjon qurishi mumkin bo'lgan piramidaning maksimal balandligini chop eting.

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

E. Kay va Gerda

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Kay va Gerda qor malikasining mamlakatida muzqaymoq biznesini yo'lga qo'ydi. Kech kirganida ular uylariga qaytishdi va o'zlari bilan kk ta muzqaymoq olib kelishdi(keyingi kunlarda esa did_i tadan muzqaymoq olib kelishadi). Ularning uyiga har kuni kech kirganida bir nechta bolakay muzqaymoq so'rab kelishadi. Kay va Gerda muzqaymoqlarni bolakaylarga navbatma-navbat tarqatishadi.

  • ++ Kay va Gerda muzqaymoq olib kelganligini anglatadi;
  • - Bolakay muzqaymoq olib ketish kerak ekanligini anglatadi.

Agar qaysidir bolakayning navbati kelganida u so'ragan sondagi muzqaymoqlar mavjud bo'lmasa bolakay birorta muzqaymoq olmasdan xafa bo'lib qaytib ketadi va navbat keyingi bolakayga o'tadi. Bolakaylar navbati tugagandan so'ng ss ta muzqaymoq ortib qolsa keyingi kunda did_i olib kelgan muzqaymoqlarga qo'shib bolakaylarga tarqatishni davom ettiradi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n,k(1n1000,0k109)n,k(1\leq n\leq 1000, 0\leq k\leq 10^9) sonlari mos ravishda muzqaymoq tarqatiladigan kunlar soni, Kay va Gerda olib kelgan dastlabki muzqaymoqlar soni. Kiyingi nn ta satrda x(+x(+ yoki -)) belgidan so'ng di(0di109)d_i(0\leq d_i\leq10^9) probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikkita son mm-chi kundan so'ng Kay va Gerdada qolgan muzqaymoqlar soni va xafa bo'lib ketgan bolakaylar sonini bitta satrda probel bilan ajratilgan holda chop eting.

Izoh:

11-test:
11-chi kuni Kay va Gerda 77 ta muzqaymoq olib kelishadi, bu kuni birontaham bolakay kelmaydi muzqaymoq olgani. Ular 77 ta muzqaymoqni uyga tashlab ketishadi;
22-chi kuni 55 ta muzqaymoq bilan kelishadi va ularda 7+5=127+5=12 ta muzqaymoq bo'ladi, bu kuni 22 ta bolakay kelishadi 11-chi bolakayga 1010 ta muzqaymoq bergandan so'ng ularda 1210=212-10=2 ta muzqaymoq qoladi, 22-chi bolakay 2020 ta muzqaymoq so'raydi Kay va Gerdada buncha muzqaymoq bo'lmaganligi uchun bolakay xafa bo'lib qaytib ketadi;
33-chi kuni 4040 ta muzqaymoq olib kelishadi jami 2+40=422+40=42 ta bo'ladi, bu kuni 11 ta bolakay 2020 ta muzqaymoq so'rab keladi 4220=2242-20=22 ta muzqaymoq qoladi.

Jami bo'lib oxirgi natijamizda Kay va Gerdada 2222 ta muzqaymoq qoladi va 11 ta bolakay xafa bo'lib ketadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5 7
+ 5
- 10
- 20
+ 40
- 20
22 1

F. Tenglik

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Jasur 22 ta sonni o'yladi, bu sonlar a+1=ba + 1 = b shartni bajarishi kerak. Afsuski Jasur o'ylagan sonlarni yodidan chiqarib qo'ydi ammo bu sonlarni dastlabki raqamlarini eslab qolgan edi.

Sizning vazifangiz Jasur eslab qolgan raqamlar orqali sonlarni topish talab etiladi.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita raqam n,m(0n,m9)n, m(0 ≤ n,m ≤ 9) probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida probel bilan ajratilgan holda Jasur o'ylagan sonlarni chop eting(agar bunday yechimlar bir nechta bo'lsa istalganini, yechimlar 10910^9 dan oshmasin), yechim ma'vjud bo'lmasa -1 chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2 2
255 256

G. Sistema

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Sirojiddin va Dilshodbek "Sonlarni top" o'yinini o'ynashmoqda edi. To'satdan Sirojiddin hisob kitobda adashib ketdi va endi siz unga yordam berishingiz kerak. Sirojiddinga Dilshod 22 ta a,b(0a,b20)a,b(0\leq a,b≤20) sonlarini beradi. Sirojiddin topishi kerak bolgan sonlarni yig'indisi 11 -songa, ko'paytmasi esa 22 -songa teng.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita a,b(0a,b20)a,b(0\leq a,b≤20) sonlari beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Sirojiddin topishi kerak bolgan 22 sondi probel bilan ajratilgan holda chop eting(agar bunday yichimlar bir nechta bo'lsa har birini alohida satrlarda istalgan tartibda chop eting), yechim ma'vjud bo'lmasa 1-1 ni.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
4 4
2 2
2
7 11
-1

H. Spelling game

Xotira: 10 MB, Vaqt: 1000 ms
Masala

Abdulaziz 33 -sinf o'quvchisi va u Ingliz tili ixtisoslashtirilgan maktabda o'qiydi. Dadasi unga tug'ilgan kuni uchun "Spelling game" o'yinini sovg'a qildi. Bunda 'z', 'e', 'r', 'o'  va 'n' harflari chalkash xolda beriladi , Abdulaziz o'yinda yutishi uchun bu harflarni tiklab eng katta 0 va 1 lardan iborat son hosil qilishi kerak. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida n(1n105)n (1 ≤ n ≤ 10^5) soni beriladi. Kiyingi satrda nn ta lotin alifbosing kichik 'z', 'e', 'r', 'o' ,'n' harflaridan tashkil topgan satr beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida Abdulaziz hosil qilishi mumkun bo'lgan eng katta sonchi chop eting(satrni harflarni joyini almashtirib tartiblab chiqqandan so'ng faqatgina one va zero so'zidan tashkil topgan satr hosil bo'lishi kafolatlanadi).

Izoh:

11-test:
Abdulaziz eng katta sondi hosil qilishi uchun 'zero' satrini hosil qiladi.

22-test:
Eng katta sondi hosil qilishi uchun 'onezerozero' satrini hosil qiladi. 

Misollar:
# INPUT.TXT OUTPUT.TXT
1
4
zore
0
2
11
neozrrooeze
100
Kitob yaratilingan sana: 04-Jul-25 04:09