A. HTTS

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Masalani to'liq nomi: Har tomonlama toq sonlar.

Sizga \(N\) soni beriladi, siz \(N\) sonini HTTS shartiga tekshirishingiz kerak bo'ladi.
\(HTTS\) sharti quydagicha:

\(N\) sonining barcha raqamlari toq bo'lishi kerak.
\(N\) sonining uzunligi ham toq bo'lishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son \(N\) kiritiladi,\(N\)\((1 \le N \le 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida \(N\) soni \(HTTS\) shartlarini qanoatlantirsa ″YES″ so'zini, aks holda ″NO″ so'zini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13579	YES

B. Tarvuz

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Xakimbek bozordan \(n\) kglik tarvuz sotib olib keldi. Tarvuzning \(a\)% suvdan iborat edi. Xakimbek tarvuzni quyoshda unutib qoldiribdi. Keyin tarvuzning \(b\)% suvdan iborat bo’lib qoldi . Xakimbekning tarozisi yo'qligi tufayli quyoshda qolgan tarvuzi endi qancha bo'lib qolganini bilmoqchi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda qatorda uchta butun son \(n,a,b\) \((1\leq n\leq10^{18};0 \le b\le a \le 100)\)

Chiquvchi ma'lumotlar:

Xakimbekning tarvuzi massasi qancha bo'lib qolganligini \(10^{-5}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 99 98	0.50000
2	16482 70 30	7063.71429

C. Maximum sum

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga uzunligi \(N\) ga teng bo'lgan \(a_1, a_2, a_3, ..., a_N\) massiv berilgan. Siz bu massiv ustida \(K\) ta amal bajarishingiz kerak. Natijada hosil bo'lgan massiv summasi maximal bo'lib qolsin.

bitta amal bilan siz massivdagi eng kichik 2ta elementni o'chirishingiz mumkin.
bitta amal bilan massivdagi eng katta 1ta elementni o'chirishingiz mumkin.

Eslatma: amallani o'zingiz tanlaysiz.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida ikkita butun son \(N,K\)\((3\le N \le 2*10^5; 1\le K \le 99999 ; 2K \le N-1)\)kiritiladi.
Ikkinchi qatorda \(a_i\)\((1\le a_i \le 10^9)\) massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida \(K\) ta amal bajarilgandan keyingi massivning maximal summasini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 5 1 10 6	21
2	5 2 2 5 1 10 6	11
3	6 1 15 22 12 10 13 11	62
4	6 2 15 22 12 10 13 11	46

D. O'zgartirishlar

Xotira: 64 MB, Vaqt: 2000 ms

Masala

Sizda Q, N butun soni, Nta elementdan iborat \(A\) massiv va \(K\) butun soni bor. Siz berilgan massiv ustida quyidagi amallarni bajarishingiz mumkin.

\(L,R,K\)ko'rinishida so'rov beriladi, siz \(A\) massivning \([L, R]\)oralig'idagi har bir elementini \(K\) soniga o'zgartirib chiqing.

Yakunda hosil bo'lgan massivning yig'indisi juft yoki toq ekanligini aniqlang. Agar yig'indi juft bo'lsa ″YES″ so'zini aks holda ″NO″ so'zini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida \(N,Q\) sonlari kiritiladi \((1 \le N, Q \le 2*10^5)\)
Ikkinchi satrda N ta butun son massiv elementlari kiritiladi \((1 \le A_i \le 10^9)\)
Keyingi \(Q\) ta qatorda mos ravishda \(L,R,K\) sonlari kiritiladi\((1 \le L,R \le N; 1\le K \le 10^9)\)

Chiquvchi ma'lumotlar:

Har bir so'rov uchun masalaning javobini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Izoh:

So'rovlar mustaqil va kelajakdagi so'rovlarga ta'sir qilmaydi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 5 2 2 1 3 2 2 3 3 2 3 4 1 5 5 1 4 9 2 4 3	NO NO NO YES NO
2	4 4 1 6 9 10 1 2 3 1 3 2 2 4 1 1 4 6	NO YES YES YES

E. O'rmon va daraxtlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Yog'och ishlab chiqaruvchi Azimjon o'rmondagi daraxtlardan \(M\) metr yog'ochni kesib olishi kerak. Bu uning uchun oson ish, chunki u o'rmonlarni yong'in kabi yo'q qila oladigan yangi yog'och kesish mashinasi (benzopila)si bor. Biroq, Azimjonga faqat bir qator daraxtlarni kesishga ruxsat beriladi.
Azimjon mashinasi quyidagicha ishlaydi: Azimjon \(H\) metr balandlikka o'rnatadi va mashina bu balandlikka ulkan arra pichog'ini ko'taradi va \(H\) metrdan yuqori bo'lgan barcha daraxt qismlarini kesib tashlaydi (albatta, \(H\) metrdan baland bo'lmagan daraxtlar buzilmagan holda qoladi ). Keyin Azimjon kesilgan qismlarni oladi.
Azimjon ekologik fikrga ega, shuning uchun u keragidan ortiq yog'och kesishni xohlamaydi. Shuning uchun u arra pichog'ini iloji boricha yuqoriga qo'yishni xohlaydi. Azimjonga arra pichog'ining maksimal balandligini topishga yordam bering, bu esa unga kamida \(M\) metr yog'ochni kesish imkonini bersin.

Eslatma: Arra qandaydir \(H\) metr balandlikka qo'yilsa undan yuqori bo'lgan barcha daraxtni kesib tashlaydi.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida 2ta butun son \(N,M\) sonlari kiritiladi\((1 \le N \le 10^6; 1 \le M \le 2*10^9)\)

Kirish faylining ikkinchi qatorida \(N\) ta butun son, har bir daraxtning balandligi (metrda) kiritiladi \((1 \le N_i \le 10^9)\)

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son masalaning javobini chop eting.

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 40 15 15 35 35	15

F. Robolandiyada saralash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robolandiyada futbol musobaqasi bo'lib o'tdi. Musobaqada jami \(N\) ta jamoa qatnashdi, jamoalar \(1\) dan \(N\) gacha tartiblangan. Musobaqada jamoalarning yig'gan ochkolari teng bo'lib qoldi. Musobaqa tashkilotchilari g'oliblarni aniqlash maqsadida uch bosqichli aniqlash tizimini ishlab chiqishmoqchi bo'lishdi. Aniqlash tizimi quydagicha ishlaydi: Birinchi bosqichda to'plar nisbati yuqori bo'lgan jamoa boshqa jamoalardan ko'ra yuqori o'rinda turadi. Agarda to'plar nisbati ham teng bo'lib qoladigan bo'lsa urilgan to'plar hisoblanadi. Ya'ni qaysi jamoa ko'proq gol urgan bo'lsa shu jamoa to'plar nisbati teng bo'lgan jamoalardan yuqorida turadi. Agarda to'plar nisbati va urilgan gollar soni ham teng bo'lib qoladigan bo'lsa kartochkalari hisoblanadi. Ya'ni kartochkasi kam bo'lgan jamoa to'plar nisbati va urilgan gollari teng bo'lgan jamoadan yuqori o'rinda turadi. Agarda yuqoridagi hamma ko‘rsatkichlar teng bo'lib qoladigan bo'lsa, jamoalarning jadvalga kiritilish tartibidagi tartibiga asosan o’rin beriladi, ya’ni kiritilishda oldin kiritilgan jamoa keyin kiritilgan jamoadan yuqoriroq o’rin egallaydi.
Siz yuqorida ko'rsatkichlar bo'yicha musobaqa tashkilotchilariga aniqlash tizimini ishlab chiqishga yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son,\(N(1\le N \le 10^3)\)musobaqada ishtirok etgan jamolar soni kiritiladi.
Keyingi qatordan boshlab \(N\) ta qatoqda uchta butun son \(a, b, c (0\le |a| \le 10^6; 0\le b, c \le 10^6)\) mos ravishda to'plar nisbati, har bir jamoaning urgan gollari va olgan kortochkalar soni.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida \(N\) ta butun son, har bir o’rinni egallagan jamoalarning tartib raqamini chop eting!

Misollar:

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

G. Haqiqiy tenglama

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(n\) butun soni va \(c\) haqiqiy soni beriladi. Siz quydagi tenglamaning yechimini, ya'ni \(x\) ni toping.
\(n*x^n + \sqrt[n]{x} = c\)

Kiruvchi ma'lumotlar:

Birinchi qatorda \(c\) haqiqiy soni \((1.0 \le c \le 10^9)\) \(c \in Q\). ( \(Q\) haqiqiy sonlar to'plami)
Ikkinchi qatorda \(n\) butun soni \((1\le n \le 10)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida tenglamaning shartlarini qanoatlantiruvchi \(x\) sonini \(10^{-7}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	15.6 2	2.6433099
2	1870.8 4	4.6495036

H. AVL daraxt.

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga balandliklari soni \(N\) ga teng bo'lgan AVL daraxti beriladi. Siz balandliklar orqali daraxtini hosil qilish uchun zarur bo'lgan minimal tugunlar sonini toping.

Kiruvchi ma'lumotlar:

Kirish faylida sizga \(N\) soni beriladi. \((1\leq N \leq 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, masala javobini \(10^9 + 7\) ga bo’lgandagi qoldiqni aniqlang.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	20