A. Eng kichik natural son

Xotira: 10 MB, Vaqt: 500 ms
Masala

Raqamlari yig'indisi \(N\) ga teng bo'lgan eng kichik natural sonning 1-raqami chop etilsin.

Kiruvchi ma'lumotlar:

Yagona qatorda \(N(1≤N≤10^{18})\) soni

Chiquvchi ma'lumotlar:

Masala javobini chiqaring

Izoh:

1-testda raqamlari yig'indisi 5 ga teng bo'lgan eng kichik natural son 5 va 5 ning 1-raqami 5. Shu sababli 5 chop etilishi kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
5

B. "Ortiqcha"

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shahriyor satrdagi ketma-ket 3 tadan ortiq kelgan belgilarni "ortiqcha" deb hisoblaydi va uni quyidagicha qulay ko'rinishga keltirib oladi.

  • B{K}, bu yerda B - belgi, K - B belgisi necha marotaba ketma-ket ishtirok etgani.

Sizning vazifangiz, satrdagi "ortiqcha" belgilarni qulay ko'rinishga keltirib satrni qayta chop etish. Agar "ortiqcha" belgilar bo'lmasa, satr o'z holicha chop etilsin.

Kiruvchi ma'lumotlar:

Ingliz alifbosidagi harflardan tashkil topgan, uzunligi 100 dan oshmaydigan satr beriladi.

Chiquvchi ma'lumotlar:

Masala javobi chop etilsin.

Izoh:

Saaaaalom, Dunyoooo! - bu satrda "a" va "o" harflari "ortiqcha".

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Saaaaalom, Dunyoooo!
 
Sa{5}lom, Dunyo{4}!
2 
Hello, World !
 
Hello, World !

C. Paskal uchburchagi #1

Xotira: 16 MB, Vaqt: 1200 ms
Masala

Paskal uchburchagi haqida bilsangiz kerak, agar sizda yetarlicha ma'lumot bo'lmasa quyidagi masala orqali bilib olishingiz yoki quyidagi saytdan ma'lumot olishingiz mumkin.

0 - indexdagi qator : 1, 1 - indexdagi qator :1 1 va shu hokazo ...

Kiruvchi ma'lumotlar:

Sizga nomanfiy \(n<4*10^3\) soni beriladi.

Chiquvchi ma'lumotlar:

\(n\)- qator elementlarini \(10^9+7\)ga bo'lgandagi qoldiqni bosh joy bilan ajratilgan holda chop eting. (Indexlash 0 dan boshlanadi)

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
1 1
2 
5
 
1 5 10 10 5 1

D. Paskal uchburchagi #2

Xotira: 16 MB, Vaqt: 500 ms
Masala

Paskal uchburchagi haqida yetarlicha ma'lumot olgan bo'lsangiz, endigi ishingiz paskal uchburchagining dastlabki \(n\)-gacha bo'lgan qavatlari elementlarini \(10^9+7\)ga bo'lgandagi qoldiqni bosh joy bilan ajratilgan holda chop eting. (Qavatlarni indexlash 0 dan boshlanadi)

Kiruvchi ma'lumotlar:

\(0 \le n \le 333\) butun soni.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
1
1 1
2 
5
 
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

E. Paskal uchburchagi #3

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga \(n,k\) sonlari beriladi. Siz mos ravishda  \(n\)-qavatning  \(k\)- elementini chop eting.(index lash 0 dan boshlanadi)

Kiruvchi ma'lumotlar:

Yagona qatorda \(n,k\) sonlari.

\(1 \le n \le 10^9, 0 \le k < n\)

Chiquvchi ma'lumotlar:

\(n\)-qavatning \(k\)- elementini 1000000007 ga bo'lgandagi qoldiqni toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 1
 
2
2 
1 0
 
1
3 
2 1
 
2
4 
5 3
 
10
5 
5 3
 
10
6 
1000 500
 
159835829
7 
1000 500
 
159835829

F. Paskal uchburchagi #4

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Paskal uchburchagining \(n\)-qavatidagi elementlar yig'indisini chop eting. (Qavatlarni index lash 1 dan boshlanadi)

Kiruvchi ma'lumotlar:

\(n \le 10^9\) natural soni.

Chiquvchi ma'lumotlar:

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

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

G. O'nlik kasrlar ikkilikda #1

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Binary va o'nik kasrlar haqida sizda yetarlicha ma'lumot bo'lsa endi sizga boshqa bir topshiriq beriladi.

Binary ga butun sonlarni o'tkazishgina emas, balki, har qanday haqiqiy sonni o'tkazish mumkin. Sizning vazifangiz berilgan binary qiymatning o'nlik kasrdagi holatini chop etishingiz kerak.

Batafsil ma'lumot

Kiruvchi ma'lumotlar:

Bir qatorda bo'sh joy bilan ajratilgan Mantissa va Exponent. \(|M,E|=8\).

Chiquvchi ma'lumotlar:

O'nlik kasrni \(10^{-6}\) aniqlikda chop eting.

Izoh:

Masala javobi \(10^9\) dan katta bo'lib ketmasligi kafolatlanadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
01011010 00000100
 
11.250000
2 
10000101 00010000
 
-62976.000000

H. O'nlik kasrlar ikkilikda #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Binary va o'nik kasrlar haqida sizda yetarlicha ma'lumot bo'lsa endi sizga boshqa bir topshiriq beriladi.

Binary ga butun sonlarni o'tkazishgina emas, balki, har qanday haqiqiy sonni o'tkazish mumkin. Sizning vazifangiz berilgan ma'lumotlardan foydalanib berilgan o'nli kasrni ikki qismga bo'lish: fraction (kasr) qism va ko'paytirilishi kerak bo'lgan 2ning darajasini topish.

Batafsil ma'lumot

Kiruvchi ma'lumotlar:

Butun bo'lmagan qismi \(10^{-6}\) dan kichik qismi bo'lmagan son (o'nli kasr yoki butun son) \(|X|<6*10^{8}\) .

Chiquvchi ma'lumotlar:

Kiritilgan o'nli kasrni ikki qismda: eng kichik to'g'ri kasr va ko'paytirilishi kerak bo'lgan 2 ning darajasini bo'sh joy bilan ajratilgan holda chop eting.

Izoh:

Kiritilgan qiymat o'nli kasrligi (butun son bo'lishi mumkin) va 2 dan foydalanish orqali butun holatga keltirish mumkinligi kafolatlanadi.

Kiritilgan mahrajni kasr holatiga keltirishda mahraj suratdan katta bo'lgunga qadar orttirilgandan keyin, surat va mahraj o'zaro tub sonlar holatiga keltiriladi va Exponent o'zgarishsiz qoldiriladi (Garchi surat va mahraj 2 ning darajasiga qisqargan bo'lsa ham)

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
11.25
 
45/64 4
2 
-1664.5
 
-3329/4096 11

I. Shahriyor

Xotira: 16 MB, Vaqt: 500 ms
Masala

Shahriyor dasturchilik to'garagidan (bir o'lchamli, ko'p o'lchamli) massivlar haqida bilib oldi. Uning \(N \times N\) o'lchamli bog'i bor. Unda 1 dan \(N^2\) gacha raqamlangan ko'chatlar bor. Va unga bu ko'chatlarni bog'iga ekish buyurilgan. U buni oddiygina bajargisi kelmadi. U buni quyidagicha o'rnatmoqchi.

  • Har bir ko'chat bog'dan 1x1 joyni oladi.
  • U ko'chatlarni bog'idan tashqariga eka olmaydi.
  • U ko'chat ekishni bog'ning chapdan boshlaydi va oxirigacha davom etadi. Ekib bo'lmaydigan joyga kelganda u o'ng tarafga burilib jarayonni davom ettiradi. Shu tarzda bitta ham ko'chat qolmaguncha davom etadi.

Sizning vazifangiz, u barcha ko'chatlarni ekib bo'lganidan so'ng, raqamlarning ko'rinishini chiqarish.

Kiruvchi ma'lumotlar:

Kirish faylida faqatgina bitta natural \(N (1≤N≤50)\) soni.

Chiquvchi ma'lumotlar:

Chiqish fayliga masalaning javobini chiqaring

Izoh:

Raqamlangan ko'chatlar ko'rinishi ″spiralga″ o'xshab ketadi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
1
2 
2
 
1 2 
4 3
3 
3
 
1 2 3 
8 9 4 
7 6 5
4 
4
 
1 2 3 4 
12 13 14 5 
11 16 15 6 
10 9 8 7

J. To'g'ri qavslar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shahriyor "()" qavslarni bilib oldi. Endi u o'zicha qandaydir satr yozdi. Keyin u qavslarni to'g'ri qo'yilgani yoki qo'yilmaganligiga qiziqib qoldi.

  • Agar satrdagi mavjud qavslar o'zining mos juftiga ega bo'lsa, bu satrdagi qavslar to'g'ri qo'yilgan bo'ladi.
  • Yo'qsa, noto'g'ri bo'ladi.

Shahriyor yozgan satr berilgan bo'lsa, u to'g'ri yozilgan yoki yo'qligini tekshiring. Agar to'g'ri bo'lsa "TRUE", yo'qsa "FALSE" deb chop etilsin.

Kiruvchi ma'lumotlar:

Shahriyor yozgan satr. Satr uzunligi \(4*10^3\) dan oshmaydi.

Chiquvchi ma'lumotlar:

Masalaning javobi.

Izoh:

((Salom, (Dunyo!))(Hello, W(o)(r)( )ld!)) - bu satrda hamma qavslar to'g'ri qo'yilgan. Shu sababli "TRUE" ekranga chop etiladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
((Salom, (Dunyo!))(Hello, W(o)(r)( )ld!))
 
TRUE
2 
:)Hello(:
 
FALSE

K. To'g'ri qavslar #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shahriyor bu safar "{}" va "[]" qavslarni ham o'rganib oldi (U "()" qavslarni bilar edi). Yana u oldingidek satr yozdi. Agar satrdagi barcha qavslarning mos jufti bo'lsa, bu satrdagi barcha mavjud qavslar to'g'ri yozilgan bo'ladi, yo'qsa, noto'g'ri. Agar satrda barcha qavslar to'g'ri bo'lsa "TRUE", aks holda "FALSE" deb chop etilsin.

Kiruvchi ma'lumotlar:

Shahriyor yozgan satr. Satr uzunligi \(4*10^{3}\) gacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Masala javobini, Agar qavslar to'g'ri qoyilgan bo'lsa "TRUE", aks holda "FALSE" deb chop etilsin. 

Izoh:

(!){Hello, World(!)}[Sa{l}om[,] Dunyo!]((Qavslar)  {2}) - bu satrdagi barcha mavjud qavslar to'g'ri qo'yilgan shu sababli "TRUE" ekranga chop etilyapti.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
(!){Hello, World(!)}[Sa{l}om[,] Dunyo!]((Qavslar)  {2})
 
TRUE
2 
Salom:]
 
FALSE

L. Chiroyliroq satr

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shahriyor "Chiroyliroq satr" qonunlarini o'ylab topdi. 

  • Satrning eng ko'p ketma-ket kelgan belgilari sonining umumiy belgilar soniga nisbati shu satrning "Chiroylilik darajasi" hisoblanadi.
  • Agar bir satrning "Chiroylilik darajasi" boshqa satrnikidan katta bo'lsa, bu satr "Chiroyliroq satr" hisoblanadi.

U bu qonunlarni do'stlari bilan tanishtirdi. Va do'stlariga 2 ta satrdan qaysi biri "Chiroyliroq satr" ekanligini topishini aytdi. Shahriyorning do'stlariga yordam bering. Agar birinchi satr chiroyliroq bo'lsa, 1, ikkinchi satr chiroyliroq bo'lsa, 2, Agar ikkala satrning ham "Chiroylilik darajasi" teng bo'lsa, =  chop etilsin.

Kiruvchi ma'lumotlar:

Ikki qatorda ikkita satr. Har bir satr uzunligi 200 dan oshmaydi.

Chiquvchi ma'lumotlar:

Masala javobi

Izoh:

1-testda birinchi satrning chiroylilik darajasi \(2 \over 6\), ikkinchi satrniki esa \(2 \over 7\). \({2\over 6}>{2\over 7}\) bo'lgani sababli 1 chop etilishi kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
saalom
assalom
 
1

M. Zarik toshlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Azimjon 1 dan 6 gacha nuqtalar bilan belgilangan va qarama-qarshi tomonlaridagi nuqtalar soni yig'indisi 7 ga teng bo'lgan zarik toshlaridan qiziqarli o'yin o'ylab topdi.

Unda xozirda n ta zarik toshi mavjud bo'lib, bu zarik toshlarini ustma-ust joylashtirib chiqmoqchi(o'ng tarafdagi rasimga qarang). Joylashtirish tartibi doim ketma-ket ikkita zarik toshining nuqtalar soni aynan bir xil tomonlari ustma-ust qo'yilishi kerak(chap tomondagi rasimga qarang).

images

Azimjonda zarik toshlari judaham ko'p bo'lganligi uchun yuqoridagi qonuniyat asosida hosil qilishda adashib ketgan bo'lishiham mumkun. Sizning vazifangiz Azimjon hosil qilish kerak bo'lgan shakil to'g'ri hosil qilinganmi yo'qmi aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi satrda \(n(1\leq n\leq 1000)\) natural son Azimjondagi zariklar soni. Ikkinchi satrda \(x(1\leq x\leq 6)\) hosil qilingan shaklning eng yuqorisidagi nuqtalar soni. Kiyingi \(n\) ta satrda ikkita \(u,v(1\leq u,v\leq 6)\) sonlar o'ng tarafdagi rasimda kuringanidek ikkita qo'shni tomonlardagi nuqtalar soni(yuqoridan boshlab) beriladi. 

Chiquvchi ma'lumotlar:

Agar Azimjon hosil qilgan shakl to'g'ri qonuniyat asosida hosil qilingan bo'lsa \('yes'\) so'zini, aks holda \('no'\) so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
6
3 2
5 4
2 4
 
yes
2 
3
6
4 5
5 1
2 1
 
no
Kitob yaratilingan sana: 04-May-24 17:19