A. Yo'ldagi daraxtlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Juda katta uzun to‘g‘ri chiziqli yo‘l mavjud. Shu to‘g‘ri chiziqning boshlang‘ich nuqtasini 0metr deb olishgan. So‘nggi vaqtlarda bu yo‘ldan juda ko‘p turistlar o‘ta boshladi. Shuning uchun ham yo‘lni chiroyliroq qilish maqsadida, 0-metrdan o‘ng tarafda har 1 metrda bittadan manzarali daraxt ekilgan. Shunday qilib, 1-, 2-, 3-, … metrlarda manzarali daraxtlar ekilgan.

Asilbek hozirda shu yo‘lning A-metrida turibdi. U hozir B-metriga borishi kerak. Uning yo‘lida nechta manzarali daraxt uchraydi?

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son - A kiritiladi.

Ikkinchi qatorda bitta butun son - B(0 < A ≤ B ≤ 1000) kiritiladi.

Chiquvchi ma'lumotlar:

Asilbekning yo‘lida uchragan manzari daraxtlar sonini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
8
 
6
2 
12
25
 
14

B. Gugurt donalari

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Muhammadamin gugurt donalarini o’ynashni hamda ulardan har xil shakllar yasashni juda yoqtiradi. Ularning uyida har xil uzunlikdagi gugurtlardan bor. Bir kun Muhammadamin onasi uyda yo’qligidan foydalanib uydagi barcha gugurt donalarinidan har xil shakllar yasab barcha gugurt donalarini uy bo’ylab yoyib chiqdi.

Onasi uyga qaytganidan keyin jahli chiqib Muhammadaminni koyidi. Hamda barcha gugurtlarni solib olish uchun bitta gugurt qutisi berdi. Afsuski ba’zi gugurt donalari bu quti ichiga sig‘maydi, lekin Muhammadamin barcha gugurt donalarini uy yuzasidan olishi kerak, va shu sababli gugurt qutisiga sig‘maydigan gugurt donalarini Muhammadamin onasiga bildirmay axlat chelakka tashlamoqchi. Siz Muhammadamin har bir gugurt donasini qayerga tashlaganini aniqlang.

Gugurt donasi qutiga sig‘ishi uchun gugurt donasining uzunligi quti asosining diagonal uzunligidan katta bo‘lmasligi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda uchta butun son - n(1 ≤ n ≤ 50), a, b(1 ≤ a, b ≤ 100) gugurt donalari soni, oyisi bergan qutining eni va bo‘yini kiritiladi.

Keyingi n ta qatorning har birida bittadan butun son - navbatdagi gugurt donasining uzunligi kiritiladi. Bunda gugurt donasining uzunligi 1 dan 1000 gacha oraliqdagi butun sondir.

Chiquvchi ma'lumotlar:

Har bir gugurt donasi uchun yangi qatorda Muhammadamin gugurt donasini qayerga tashlashini chiqaring. Agar qutiga tashlasa BOX, aks holda TRASH deb chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 3 4
3
4
5
6
7
 
BOX
BOX
BOX
TRASH
TRASH

C. Rasmni kattalashtirish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Faqat oq-qora piksellardan iborat rasmlar bilan ishlaydigan Jumanazarga bugun juda ham mayda rasmni ko‘rib berishni iltimos qilishdi. Rasmga ko‘zi o‘tmagan Jumanazar, shu rasmni bo‘yi bo‘yicha \(a\) marta, eni bo‘yicha \(b\) marta kattalashtirilsa, u bilan ishlashi mumkin ekanligini tushundi.

Albatta rasmni kattalashtirish masalasini Jumanazar sizga qoldirdi.

Shunday qilib Jumanazar sizga \(N × M\) o‘lchamli oq-qora rasm beradi. Bunda oq piksellari nuqta ‘.’ belgisi bilan, qora piksellari ‘x’ belgisi bilan ifodalangan. Siz bu rasmni \((a * N ) × (b * M )\) o‘lchamli qilib kattalashtirishingiz kerak bo’ladi. Rasmni bunday holatda kattalashtirish uchun siz rasmning har bir pikselini \(a × b\) barobar kattalashtirishingiz kerak ekanligini unutmang.

Kiruvchi ma'lumotlar:

Birinchi qatorda to‘rtta butun son - \(N, M(1 ≤ N, M ≤ 50), a, b(1 ≤ a, b ≤ 5)\) kiritiladi.

Keyingi \(N\) ta qatorning har birida \(M\) tadan belgi - rasmning o‘zi kiritiladi.

Chiquvchi ma'lumotlar:

\(a * N\)ta qatorning har birida \(b * M\) tadan belgini - kattalashtirilgan rasmni chiqaring.

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

D. Telefonda raqam terish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Erkin endigina 5-sinfni tugatdi, uning ota-onasi bolasining qayerda ekanligidan xavotirlanmaslik uchun unga telefon olib berishga qaror qilishdi. Erkinjon hali yosh bola, shuning uchun ham u internetdan foydalanmasligi uchun unga oddiy telefon olib berishdi.

Barchamizga ma’lumki, bolalar zerikmasliklari uchun har xil o‘yinlar o‘ylab topishadi. Erkin ham shunaqa o‘yin o‘ylab topdi. Telefonining imkoniyatlaridan kelib chiqgan holda u do‘stiga qo‘ng‘iroq qilmoqchi, ammo bu uni bir bosishda, barmog‘ini ko‘tarmasdan qilmoqchi. Bunda u:

  • Ixtiyoriy tugma ustida barmog‘ini bosib tursa, bu tugmada yozilgan raqam 1 marotaba yoziladi;
  • 1 sonidan keyin barmog‘ini surgan holda 2 yoki 4 ni bosa oladi;
  • 2 sonidan keyin barmog‘ini surgan holda 1, 3 yoki 5 ni bosa oladi;
  • 3 sonidan keyin barmog‘ini surgan holda 2 yoki 6 ni bosa oladi;
  • 4 sonidan keyin barmog‘ini surgan holda 1, 5 yoki 7 ni bosa oladi;
  • 5 sonidan keyin barmog‘ini surgan holda 2, 4, 6 yoki 8 ni bosa oladi;
  • 6 sonidan keyin barmog‘ini surgan holda 3, 5 yoki 9 ni bosa oladi;
  • 7 sonidan keyin barmog‘ini surgan holda 4 yoki 8 ni bosa oladi;
  • 8 sonidan keyin barmog‘ini surgan holda 5, 7, 9 yoki 0 ni bosa oladi;
  • 9 sonidan keyin barmog‘ini surgan holda 6 yoki 8 ni bosa oladi;
  • 0 sonidan keyin barmog‘ini surgan holda 8 ni bosa oladi.

Birinchi bosishda, Erkin istalgan raqamni bosishi mumkin, ammo bundan keyin barmog‘ini ko‘tarishi mumkin emas.

Agar Erkin qo‘ng‘iroq qilmoqchi bo‘lgan do‘stining telefon raqami \(X\) bo‘lsa, u buni bir bosishda, barmog‘ini ko‘tarmagan qila olishini tekshiring.

Kiruvchi ma'lumotlar:

Yagona qatorda bitta butun son - \(X(1 ≤ X ≤ 10^9)\) kiritiladi.

Chiquvchi ma'lumotlar:

Agar Erkin do‘stiga bir bosishda, barmog‘ini ko‘tarmasdan qo‘ng‘iroq qila olsa YES, aks holda NO deb chiqaring.

Izoh:

1-testda, Erkin dastlab barmog‘ini 2 raqami ustiga bosadi va ketma-ket barmog‘ini surgan holda telefon raqamni to‘liq yoza oladi.

2-testda, Erkin 1 raqamidan yozishni boshlab keyin 2 ga o‘tganidan so‘ng keyingi 2 ni yozolmay qolib ketadi, sabab “Ixtiyoriy tugma ustida barmoqni bosib tursa, bu tugmada yozilgan raqam 1 marotaba yoziladi”. Shunga asosan 2 sonidan keyin, yana 2 ni yozib bo’lmaydi, oldin boshqa son yozib keyin 2 ga qaytib yozish mumkin.

3-testda, 2 dan keyin 0 ni yoza olmaydi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
256369
 
YES
2 
122
 
NO
3 
120
 
NO

E. Massivlar soni

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Uzunligi \(m\) ga teng butun sonlardan iborat \(a\) massividagi inversiyalar soni deb quyidagi shartlarni qanoatlantiruvchi \((i, j)\) juftliklar soniga aytiladi:

  • \(1≤i<j≤m\)
  • \(a_i >a_j\)

Siz \(1\) dan \(n\) gacha bo‘lgan butun sonlardan tashkil topgan \(n\) ta elementli (\(1\) dan \(n\) gacha bo‘lgan barcha butun sonlar bir martadan ishtirok etgan) inversiyalar soni \(k\) ga teng bo‘lgan massivlar sonini aniqlang. Bu son juda katta bo‘lishi mumkinligi sababli, uni \(10^9+7\) ga bo‘lgandagi qoldig‘ini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son - \(n(1 ≤ n ≤ 1000)\) va \(k(0 ≤ k ≤ 10000)\) kiritiladi.

Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldig'ini chiqaring.

Izoh:

1-testda mumkin bo'lgan holatlar

1 - (2, 1, 3, 4, 5, 6, 7, 8, 9, 10)

2 - (1, 3, 2, 4, 5, 6, 7, 8, 9, 10)

3 - (1, 2, 4, 3, 5, 6, 7, 8, 9, 10)

4 - (1, 2, 3, 5, 4, 6, 7, 8, 9, 10)

5 - (1, 2, 3, 4, 6, 5, 7, 8, 9, 10)

6 - (1, 2, 3, 4, 5, 7, 6, 8, 9, 10)

7 - (1, 2, 3, 4, 5, 6, 8, 7, 9, 10)

8 - (1, 2, 3, 4, 5, 6, 7, 9, 8, 10)

9 - (1, 2, 3, 4, 5, 6, 7, 8, 10, 9)

Yuqoridagi barcha holatlarda inversiyalar soni 1 ga teng. Osongina ko'rish mumkin-ki boshqa holat mavjud emas.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10 1
 
9
2 
4 3
 
6
3 
9 13
 
17957
Kitob yaratilingan sana: 15-Nov-24 03:15