A. Yig’indi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1 dan N gacha bo’lgan butun sonlar yig’indisini chop eting!

Kiruvchi ma'lumotlar:

Kirish faylida bitta butun son, \(N(-10000 \le N \le 10000)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, 1 dan N gacha sonlar yig’indisini chop eting

Misollar:

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

B. Paypoq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) poy paypoq berilgan, har bir paypoqning o’z rangi bor, va ranglar sonlar orqali ifodalangan. Har bir paypoq o’zi bilan bir xil rangdagi paypoq bilan juft bo’la oladi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 100)\) soni kiritiladi. Keyingi qatorda \(N\) ta butun son, har bir paypoqning rangi \([1,100]\) oralig’idagi butun sonlarda ifodalanadi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, berilgan paypoqlar ichidan necha juft paypoqni ajratib olish mumkinligini aniqlang.

Izoh:

1-testga izoh:

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 10 20 20 10 10 30 50 10 20	3

C. Takrorlangan son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

\(N\) ta elementdan iborat \(A\) to’plam berilgan. To’plamda eng ko’p takrorlangan son necha marta takrorlanganligini aniqlang!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N(1 \le N \le 10^5)\). Keyingi satrda \(N\) ta butun son, \(A(1 \le A_i \le 10^7)\) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, so’ralgan natijani chop eting.

Misollar:

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

D. Uchburchak balandligi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga b va a butun sonlar berilgan, siz eng kichik h butun sonni aniqlangki, asosi b va balandligi h bo’lgan uchburchakning yuzasi eng kamida a ga teng bo’lsin.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, b va a (1 ≤ a,b ≤ 10⁶) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, masala shartiga mos keluvchi h ning eng kichik qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	2

E. Tanga

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizda qiymati 1 so’mdan N so’mgacha bo’lgan N ta tanga mavjud. Siz kassaga A so’mlik va B so’mlik tangani bergan holda A+B so’mlik tanga olishingiz mumkin. Siz qo’lingizdagi tangalarni kassadan ixtiyoriy marotaba almashtirgan holda ko’pi bilan nechta bir xil qiymatli tanga yig’ishingiz mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 <= T <= 20000) testlar soni kiritiladi.

Har bir test uchun alohida qatorda bitta butun son, N(1 <= N <= 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bitta butun son, masalada so’ralgan javobni chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 4	2

F. To’plamdan qidirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga N ta elementdan iborat A to’plam va Q ta so’rov beriladi. Har bir so’rovda sizdan X soni berilgan to’plam ichida mavjud yoki yo’qligini so’raydi, siz so’rovga mos ravishda YES yoki NO deb javob berishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N va Q(1 <= N, Q <= 10⁵) sonlari beriladi.

Ikkinchi satrda N ta butun son, A(1 <= A_i <= 10⁹) to’plam elementlari kiritiladi.

Keyingi qatordan boshlab Q ta qatorda bittadan butun son, X(1 <= X <= 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

Har bir so’rov uchun alohida qatorda berilgan X soni uchun so’rovga mos ravishda YES yoki NO so’zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 10 50 40 30 20 10 10 20 30 40 50 60 70 80 90 100	YES YES YES YES YES NO NO NO NO NO

G. Max - Min Distance

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Max – Min Distance deb massiv elementlari ichidagi eng kata element va eng kichik element ayirmasiga aytiladi.

Massiv uzunligi deb massivdagi elementlar soniga aytiladi.

Sizga N ta elementdan iborat A massiv va K soni beriladi. Siz A massiv qism massivlari ichidan Max – Min Distance qiymati K dan oshmaydigan eng uzun qism massiv uzunligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida ikkita butun son, N va K(1 <= N, K <= 10⁶) sonlari kiritiladi.

Keyingi satrda N ta butun son, A(1 <= A_i <= 10⁶) massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, masalada so’ralgan javobni chop eting!.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 10 2 30 25 21 15	3