A. Sonlarni sanash

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Siz \(A\) va \(B\) sonlari oralig'idagi noodadiy sonlar nechta ekanligini topishingiz kerak.

Noodatiy son bu qachon sonda hech qanday 2 qo'shni elementlar bir-biriga teng bo'lmasa.

Kiruvchi ma'lumotlar:

\(A\) va \(B\)\((0≤A≤B≤10^{18})\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	123 321	171

B. Shaklni to'ldirish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\)x\(M\) shakl bor. Siz ushbu shaklni \(1\)x\(2\) va \(2\)x\(1\)lik to'rtburchaklar bilan to'ldirishingiz kerak. Ushbu ishni necha xil usul bilan qilish mumkin?

Kiruvchi ma'lumotlar:

\(N(1≤N≤10)\) va \(M(1≤M≤1000)\) sonlari beriladi.

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT

C. Lift

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bir binoning pastida \(N\)kishi binoning tomiga bormoqchi, ammo lift maksimum \(M \) kilogramgacha bo'lgan vaznni ko'tara oladi.Siz Minimum lift necha martta tushib chiqishini hisoblashingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤20)\) va \(M(1≤M≤10^9)\)

2-qatorda \(L(1≤L_i≤M)\) massivi bunda \(L_i=i\)-insonning og'irligi.

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 10 4 8 6 1	2

D. O'suvchi ketma ketlik

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\)ta elementdan tashkil topgan \(L\) massivi berilgan.Sizning vazifangiz o'sish tartibida kelgan eng uzun sublistni uzunligini topishdir.

Sublist bu massivning 1 necha elementlarini o'chirish orqali hosil bo'ladi.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤2*10^5)\) soni beriladi.

2-qatorda \(L(1≤L_i≤10^9)\) massivi beriladi

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 7 3 5 3 6 2 9 8	4

E. Pul summalari

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizda \(N\)ta tanga bor.

Sizning vazifangiz ushbu tangalarni ishlatgan holda nechta va qanaqa pullarni tayyorlash mumkinligini topish.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤100)\) soni.

2-qatorda \(N\)ta sondandan tashkil topgan \(L(1≤l_i≤1000)\) massivi beriladi.

Chiquvchi ma'lumotlar:

1-qatorda necha xil pul tayyorlash mumkinligi.

2-qatorda ushbu pullarni o'sib boruvhci ketma-ketlikda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 4 2 5 2	9 2 4 5 6 7 8 9 11 13

F. So'zlarni tenglashtirish

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(S\) va \(T\) satrlari beriladi. Siz ushbu 2ta satrni tenglashtirish uchun nechta qadam kerakligi so'raladi.

Siz har bir qadamda:

Satrdan 1 belgini o'chirish.
Satrga 1 belgi qo'shish
Satrdagi 1 belgini boshqasiga o'zgartish

Masalan sizga LOVE va MOVIE so'zlari berildi. Ushbu satrlarni tenglashtirish uchun 2ta qadam ketadi:

L harfini Mga o'zgartirish
I harfini qo'shish

Kiruvchi ma'lumotlar:

Birinchi qatorda \(S(1≤|S|≤5000)\) satri beriladi.

Ikkinchi qatorda \(T(1≤|T|≤5000)\) satri beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	LOVE MOVIE	2

G. Sonlar ketma ketligi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\)ta son beriladi. Har bir son 1dan \(M\)gacha bo'lishi mumkin.

To'liq massiv deb hohlagan ikki qo'shni elementlar orasidagi farq 1dan katta bo'lmagan holatlarda aytiladi.

Sizga \(L\) massivi beriladi. Ushbu massivda ayrim elemntlar tanlanmagan bo'lishi ham mumkin.Sizning vazifangiz ushbu massivdagi 0lar o'rniga sonlarni qoyib necha xil usulda massivni To'liq massiv holatiga keltirish mumkin.

Kiruvchi ma'lumotlar:

1-qatorda \(N(1≤N≤10^5)\) va \(M(1≤M≤100)\) sonlari beriladi.

2-qatorda \(L(0≤L_i≤M)\) massivi beriladi.

Chiquvchi ma'lumotlar:

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

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 5 2 0 2	3

H. Kitob do'koni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Abdulhamid kitob sotiladigan do'konda va u kitoblar necha betligi va qancha turishini biladi..

Abdulhamidning X so'm puli bor. Siz Abdulhamid sotib olishi mumkin bo'lgan sahifalarning maksimal sonini chiqaring.

Kiruvchi ma'lumotlar:

Birinchi kirish qatori ikkita butun sonni o'z ichiga oladi: Kitoblar soni va Abdulhamidning puli.

Ikkinchi qatorda har bir kitobning narxi, uchinchi qatorda har bir kitobning sahifalar soni berilgan

Chiquvchi ma'lumotlar:

Bitta butun sonni chop eting: sahifalarning maksimal soni.

Izoh:

Abdulhamid bitta kitobni ko'pi bilan 1 marta sotib ola oladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 10 4 8 5 3 5 12 8 1	13