A. Variant

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Akrom matematika fani bo’yicha tuzilgan savolni qiymatlarini o’zgartirgan holatda yangi variant hosil qilmoqchi. Akromning matematik masalasida n ta qiymat mavjud bo’lib bu qiymatlarning har biri [L_i, R_i] orasidagi butun son bo'lishi mumkin. Lekin Akrom nol sonini yoqtirmaganligi uchun qiymatlarning birortasi ham nolga teng bo’lishi mumkin emas.

Akrom endi o’ylab qoldi u ushbu masalaning necha xil variantini hosil qila oladi?

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, n (1 ≤ n ≤ 100) soni, keyingi n ta qatorda 2 tadan butun son, L_i va R_i(-10 000 ≤ L_i ≤ R_i≤10 000)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, variantlar sonini chop eting. Bu son juda katta bo’lishi mumkin, shuning uchun siz bu sonning 10⁹+7 ga bo’lgandagi qoldig’ini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 5	4
2	3 2 5 1 6 -1 4	120

B. Dizayner Natasha

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Natasha dizaynerlik sohasi bo’yicha universitetni tamomlab sohasi bo’yicha ishga joylashdi. Ishxonada yangi bo’lganligi uchun unga birinchi ishi uchun sodda ishni topshirishdi. Unga topshirilgan ish bo’yicha u WxH o’lchamdagi devorni, oddiy geometrik shakllar yordamida bezashi talab qilinar edi. U devorni diametri d bo’lgan romb shakllari bilan quyidagicha bezab chiqdi.

Natasha tayyorlagan dizaynini ko’rdi va u devorning rombdan iborat qismining yuzasi qancha bo’lishi haqida o’ylab qoldi.

Kiruvchi ma'lumotlar:

INPUT.TXT chiqish faylida birinchi qatorda uchta natural W, H, d, mos ravishda devorning eni, bo'yi hamda rombning diagonali (1 ≤ d ≤ W, H ≤ 10⁹).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida devorning rombdan iborat qismining yuzasini (shaklda qora rang bilan bo’yalgan qism) 10^-4 aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 20 5	100.0000
2	20 20 8	200.0000

C. Uy raqami

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Megatoy bitlandiyada istiqomat qiladi. Uning fikricha o’z uyining raqamiga uy raqamining oxirgi ikki xonasini qo’shganda hosil bo’ladigan son uning telefon raqamiga teng bo’lgandagina telefon raqami chiroyli hisoblanadi. Shuning uchun Megatoy o’zi chiroyli hisoblaydigan telefon raqami ishlatadi. Sizga Megatoyning telefon raqami beriladi, siz u qaysi xonadonda istiqomat qilishi mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta [100,999] oralig’idagi butun son, Megatoyning telefon raqami kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Megatoy istiqomat qilishi mumkin bo’lgan uyning raqamini chiqaring. Agar bunday uylar bir nechta bo’lsa ularni bo’sh joy bilan ajratgan holda qiymati eng kichigidan kattasiga qarab tartiblab chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	202	151 201

D. Baliq ovi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kunlardan bir kun N(1 < N < 60) ta baliqchi baliq oviga borishdi, u yerda X ta baliq ovlashdi. Shundan so'ng, baliqchilar yotishga ketishdi. Ertalab birin – ketin uyg’onishganda uyg’ongan baliqchi o’zi birinchi bo’lib men uyg’ondim deb o’ylab to’plangan baliqlarni teng N qismga ajratdi, bunda har gal aynan K(0 < K < N) tadan baliq ortib qoldi, baliqchilar o’rtasida nizo chiqmasligi maqsadida ortib qolgan K ta baliqni qaytadan dengizga uloqtirdi, shundan so’ng o’zining ulushini oldida qolgan baliqlarni qaytadan bir joyga jamlab o’zi uyiga ravona bo’ldi(Har bir baliqchi kamida 1 tadan baliq olgan).

Sizning vazifangiz, berilgan N va K uchun, minimal mumkin bo'lgan musbat X qiymatni - masalaning shartini qondiradigan baliq sonini aniqlashdir.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita butun son, N va K sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida bitta butun son, X ning mumkin bo’lgan eng minimal qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1	25
2	4 3	247

E. Massiv

Xotira: 16 MB, Vaqt: 1000 ms

Masala

n ta elementdan iborat bo'lgan butun sonli a massiv berilgan. Ushbu massivda quyidagi shartni qanoatlantiruvchi elementlar juftligi sonini aniqlang:

i < j
a[i] > 2*a[j]

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son, massiv elementlar soni n (n ≤ 10⁵). Ikkinchi satrda n ta butun son massiv elementlari. massiv elementlari qiymati [-10⁹;10⁹] orasida.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi juftliklar sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 32 11 37 82 27 15 53 16	8
2	8 37 37 91 -76 -13 13 -32 32	15

F. Teskari polyar yozuvi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Qavslar yordamida ifodalangan algebraik ifodani TPY(teskari polyar yozuvi) shakliga o’tkazing. Operatorlar: +, -, *, /, ^, qavslar (). Operandlar: a, b, …, z (faqat harflar). Faqat bitta TPY borligi kafolatlanadi, ya’ni, a*b*c kabi ifodalar yo’q.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida uzunligi 5000 dan oshmaydigan algebraik ifoda berilgan

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida algebraik ifodaning TPY shaklidagi ifodasini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	(a+(b*c))	abc*+
2	((a+b)*(z+x))	ab+zx+*