A. Portlatgich

Xotira: 10 MB, Vaqt: 1000 ms

Masala

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

Agar \((i,j)\) koordinataga portlatgich o'rnatilsa \(i-\)satrdagi va \(j-\)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(1\leq n,m\leq 1000)\) maydon o'lchami. Keyingi \(n\) ta satrda \(m\) 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 \(NO\) so'zini, aks holda birinchi satrda \(YES\) 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 \(n\) natural soni beriladi, sizning vazifangiz \(n\) sonini faqatgina \(1\) lardan tashkil topgan arfmetik ifoda kurinishida ifodalash kerak. Arfmetik ifodada faqatgina \(2\) ta amal(qo'shish va ayirish)dan foydalanishingiz mumkun. Misol: \(121=111+11-1\).

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Chiqish faylida hosil qilinishi kerak bo'lgan arfmetik ifoda uchun kamida nechta \(1\) 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 \(0\) dan \(99\) gacha raqamlangan \(100\) qavatli binoda yashaydi. Bu binoda siz qaysi qavatda turganingizni ko'rsatib turadigan monitorli lift mavjud. Liftning displeyi har bir raqamni \(7LED\) segmentlar yordamida ko'rsatadi, segmentlar chiroq orqali yonib o'chib turadi. Quyidagi rasmda \(0\) dan \(9\) gacha raqamlar lift displeyida qanday tartibda ko'rinishi tasvirlangan.

sample-img

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

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

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Chiqish faylida masalaning javobini chop eting.

Izoh:

\(1-\)testda displey \(00\), \(08\), \(80\) yoki \(88\) ni ko'rsatishi kerak bo'lgan.

\(2-\)testda displey \(88\) yoki \(89\) 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 \(n\) ta kub sovg'a qilishdi. Azimjon va uning do'stlari kublardan piramida yasamoqchi. Azimjon piramidaning eng yuqorisiga \(1\) ta kubni, keyingi qavatiga \(3\) ta, keyingi qavatiga \(10\) ta, shu tartibda \(i-\)chi qavatiga \(i*(i+1)/2\) ta kubni joylashtirmoqchi.

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

Kiruvchi ma'lumotlar:

Kirish faylida \(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 \(k\) ta muzqaymoq olib kelishdi(keyingi kunlarda esa \(d_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 \(s\) ta muzqaymoq ortib qolsa keyingi kunda \(d_i\) olib kelgan muzqaymoqlarga qo'shib bolakaylarga tarqatishni davom ettiradi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(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 \(n\) ta satrda \(x(+\) yoki \(-\)\()\) belgidan so'ng \(d_i(0\leq d_i\leq10^9)\) probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikkita son \(m-\)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:

\(1-\)test:
\(1-\)chi kuni Kay va Gerda \(7\) ta muzqaymoq olib kelishadi, bu kuni birontaham bolakay kelmaydi muzqaymoq olgani. Ular \(7\) ta muzqaymoqni uyga tashlab ketishadi;
\(2-\)chi kuni \(5\) ta muzqaymoq bilan kelishadi va ularda \(7+5=12\) ta muzqaymoq bo'ladi, bu kuni \(2\) ta bolakay kelishadi \(1-\)chi bolakayga \(10\) ta muzqaymoq bergandan so'ng ularda \(12-10=2\) ta muzqaymoq qoladi, \(2-\)chi bolakay \(20\) ta muzqaymoq so'raydi Kay va Gerdada buncha muzqaymoq bo'lmaganligi uchun bolakay xafa bo'lib qaytib ketadi;
\(3-\)chi kuni \(40\) ta muzqaymoq olib kelishadi jami \(2+40=42\) ta bo'ladi, bu kuni \(1\) ta bolakay \(20\) ta muzqaymoq so'rab keladi \(42-20=22\) ta muzqaymoq qoladi.

Jami bo'lib oxirgi natijamizda Kay va Gerdada \(22\) ta muzqaymoq qoladi va \(1\) 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 \(2\) ta sonni o'yladi, bu sonlar \(a + 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(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 \(10^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 \(2\) ta \(a,b(0\leq a,b≤20)\) sonlarini beradi. Sirojiddin topishi kerak bolgan sonlarni yig'indisi \(1 -\)songa, ko'paytmasi esa \(2 -\)songa teng.

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Chiqish faylida Sirojiddin topishi kerak bolgan \(2\) 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\) 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 \(3 -\)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 (1 ≤ n ≤ 10^5)\) soni beriladi. Kiyingi satrda \(n\) 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:

\(1-\)test:
Abdulaziz eng katta sondi hosil qilishi uchun 'zero' satrini hosil qiladi.

\(2-\)test:
Eng katta sondi hosil qilishi uchun 'onezerozero' satrini hosil qiladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 zore	0
2	11 neozrrooeze	100