A. Trendga chiqamizmi ?

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Oxirgi paytda You Tube da trendga chiqish muammo bo'lib qoldi, lekin buni eplayotganlar talaygina, youtube da trendga chiqish sxemasi quyidagicha:

video oxirgi 24 soat ichida yuklangan bo'lishi kerak
u shu 24 soat ichida 10 000 ko'rilishlar soniga ega bo'lishi kerak

agar yuqoridagi shartlarni bajarsa bu video trendga chiqadi

Kiruvchi ma'lumotlar:

sizga kirish qismida birinchi qatorda bitta butun son \(A(1\leq A \leq 10^3)\) yuklangan videolar soni

keyingi A ta qatorda \(X(1\leq X \leq 48)\) yuklangan vaqti va \(Y(1\leq Y \leq4* 10^3)\) ko'rilishlar soni kiritiladi

Chiquvchi ma'lumotlar:

chiqish qismida nechta video trendga chiqqanini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 12 15000 25 20000 23 9999 5 50000 30 12000	2

B. Kassirmisan ?

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Maktab do'konida ma'lum birlikdagi Tangalar mavjud: \(1,3,5,10\). Do'kon egasi esa haridorlarga qaytim berishi kerak, u iloji boricha kam tanga bilan qaytim berishni xohlaydi, siz unga yordam berishingiz kerak

Kiruvchi ma'lumotlar:

kirish qismida \(N(1\leq N \leq 10^6)\) butun son - kassir qaytarishi kerak bo'lgan summa

Chiquvchi ma'lumotlar:

chiqish qismida esa kassir necha dona tanga berishi kerakligi chop etiladi

Izoh:

\(10+10+5+3\) jami \(4\) dona

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	28	4

C. Raqamlar o'yin qildi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

sizga \(N\) ta raqamdan iborat \(A\) list beriladi, siz ushbu list elementlaridan eng katta toq sonni yasashinggiz kerak bo'ladi. agar bunday sonni yasashning iloji bo'lmasa "-1" chop etilsin

Kiruvchi ma'lumotlar:

kirish qismida birinchi qatorda bitta butun son \(N(1\leq N \leq 18)\) soni beriladi,

keyingi qatorda \(N\) ta \(A(1\leq A \leq 9)\) sonlari beriladi

Chiquvchi ma'lumotlar:

chiqish qismida masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 6	-1
2	14 1 0 7 4 2 9 8 7 4 0 1 1 6 3	98776443211001

D. Robolandiyaga urush boshlandi.

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Robolandiya davlatiga qarshi urush boshlashmoqchi. Albatta urushlarda bomvakardan foydalanishadi. Robolandiya davlati tekis tog`ri chiziqdan iborat. Davlat kordinata tekisligining 0-nuqtasidan n-nuqtasigacha davom etadi. Dushmanning bombasi m metr radiusdagi maydonni to`liq yo`q qila olish qudratiga ega. Va ular Robolandiyaning Q ta shahariga bomba tashlashmoqchi. Sizga bomba tashlanadigan kordinatalar beriladi. Robolandiyada bir oz bo`lsa ham zarar yetmagan joy qolgan yoki yo`qligini aniqlang.

Kiruvchi ma'lumotlar:

birinchi qatorda n va m kiritiladi.

ikkinchi qatorda Q

uchinchi qatorda Q ta son shahar kordinatalari beriladi.

Chiquvchi ma'lumotlar:

Yes yoki No agar Biroz bo`lsa ham zarar yetmagan joy qolmagan bo`lsa No aks holda Yes.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 2 4 1 2 3 5	No

E. Maksimal foyda (normal)

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Alining ko'p yillardan beri kunlik qancha foyda va qancha zarar ko'rganini yozib yuradigan odati bor, sizga Alining \(N\) kunlik foyda va zararlari royhati beriladi, sizning vazifangiz shu kunlar ichidan maksimal foyda olgan ketma-ket kunlarida qancha foyda olganini topishingiz kerak

Kiruvchi ma'lumotlar:

sizga kirish qismida birinchi qatorda \(N(1\leq N \leq 10^5)\) foyda/zarar ko'rgan kunlari soni beriladi

ikkinchi qatorda \(N\) ta foyda va zarar ko'rgan holatlar \(S(-10^4\leq S \leq 10^4)\) kiritiladi

Chiquvchi ma'lumotlar:

chiqish qismida ketma-ket kunlarda ko'rgan maksimal foydasini chop eting

Izoh:

namunada ikkinchi kundan yettinchi kungacha maksimal foyda ko'rgan, chiqish qismida shu kunlarda ko'rgan foydasi hisobi chiqarilgan

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 -2 3 -1 5 -3 2 2	8

F. Arifmetik Progressiya

Xotira: 32 MB, Vaqt: 1000 ms

Masala

sizga arifmetik progressiyaning birinchi, ikkinchi, uchinchi hadlari beriladi siz arifmetik progressiyaning n ta hadini o`rta arifmetikini topishingiz kerak.

Kiruvchi ma'lumotlar:

birinchi qatorda T testlar soni

keyin arifmetik progressiyaning birinchi, ikkinchi, uchinchi hadlari beriladi.

qatorda n beriladi.

Chiquvchi ma'lumotlar:

arifmetik progressiyaning n ta hadini o`rta arifmetikini topishingiz kerak.

natijani integer qilib chiqarishingiz kerak

Misollar:

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

G. Guruhlarga bo'lamiz

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N\)ta butun son beriladi, siz bu sonlarni ixtiyoriy tartibda ajratib, ikkita guruhga bo'lishingiz kerak, har bir son faqat bitta guruhda bo'lishi kerak, sizning vazifangiz guruhlar yig'indilari orasidagi absolyut farqni( |sum1 - sum2| ) minimal qilish

Kiruvchi ma'lumotlar:

kirish qismida birinchi qatorda \(N(1\leq N \leq 20)\) elementlar soni

ikkinchi qatorda \(N\) ta, hart biri \(10^3\) dan oshmaydigan \(S\) sonlar beriladi

Chiquvchi ma'lumotlar:

chiqish qismida masala javobini chop eting

Izoh:

\(1+4=5\) va \(2+3=5\) bunda minimum farq \(|5-5| = 0\)

\(1+6=7\) va \(11\) bunda minimum farq \(|11-7|=4\)

agar kirish qismida \(N=1\) bo'lsa, chiqish qismida kiritilgan \(S\) sonning o'zi chop etilsin

Misollar:

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

H. Stullar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Angor tumanidagi Anhor restoranida to‘rtta odam o‘tirishga mo‘ljallangan bir nechta stol bor. Har bir mijoz guruh bo‘lib keladi va ular bir stolda birga o'tirishni hohlaydi

Har bir guruhdagi odamlar soni 1 dan 4 gacha bo‘lishi mumkin. Har bir guruh alohida stolga joylashadi va ortiqcha joy qolishi mumkin. Lekin ikki guruhni bitta stolga joylashtirish mumkin emas, agarda ularning soni 4 kishidan oshib ketsa

Sizga qahvaxonaga kelgan barcha guruhlar soni va har bir guruhdagi odamlar soni beriladi. Qahvaxonada eng kamida nechta 4 kishilik stol kerakligini aniqlang.

Kiruvchi ma'lumotlar:

kirish qismida birinchi qatorda bitta butun son \(N(1\leq N \leq 10^3)\) - restoranga kelgan geruhlar soni

ikkinchi qatorda \(N\) ta butun son \(S(1\leq S \leq 4)\) guruhdagi odamlar soni beriladi

Chiquvchi ma'lumotlar:

chiqish qismida kerak boladigan eng kam stollar sonini chop etilsin

Izoh:

\(4\) kishilik guruh uchun bitta stol

\(3\) kishilik guruhlar uchun alohida alohida 2 ta stol

\(1\) va \(2\) kishilik guruhlar uchun bitta stol ham yetadi

demak jami \(4\) ta stol kerak

Misollar:

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