A. Tug'ilgan kun

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Lazizning tug’ilgan kuniga Adiz shokolat sovg’a qildi. Shokoladning har bir katakchasiga bittadan raqam yozilganligini ko’rgan Laziz Shokoladdan necha xil o’ziga unga sevimli bo’lgan qismni ajratib olishi mumkinligini bilmoqchi. Shokoladning ma’lum bir qismi Lazizga sevimli bo’lishi uchun qism elementlari ketma-ket joylashgan bo’lishi va elementlar soni Lazizning tug’ilgan oyiga, elementlar yig’indisi Lazizning tug’ilgan kuniga teng bo’lishi kerak!

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 100) Shokoladning kataklar soni. Ikkinchi qatorda N ta [1,5] oralig’idagi butun son, shokoladning kataklaridagi raqamlar o’z tartibi bilan kiritiladi. Uchinchi satrda ikkita butun son, d(1 ≤ d ≤ 31) va m(1 ≤ m ≤ 12) mos ravishda tug’ilgan kun va tug’ilgan oy qiymatlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, Lazizga sevimli bo’lgan qismlar sonini chop eting.

Misollar:

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

B. To’plam osti

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta elementdan iborat to’plam berilgan. Sizning vazifangiz shu to’plamdan maksimum sondagi elementlarni shunday ajratib olishki, olingan elementlar ichida ixtiyoriy har xil ikkitasi tanlanganda yig’indi hech qachon K ga bo’linmasin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 10⁵) va K(1 ≤ K ≤ 100), keyingi satrda N ta [1, 10⁹] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala shartiga muvofiq maksimum nechta element ajratib olinishi mumkinligini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 1 7 2 4	3
2	5 5 2 7 12 17 22	5

C. Kanfetlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Richman Poorlandiya mamlakati bolalarini xursand qilish maqsadida mamlakatga N(2 ≤ N ≤ 10⁵) ta qadoqlangan paketda kanfetlar bilan yetib bordi. Har bir paketning yuza qismiga qadoq ichida nechta kanfet borligi yozilgan edi. Poorlandiyaga yetib borib bildiki, u yerda jami K(2 ≤ K ≤ N) ta bola bor, va u har bir bolaga bittadan qadoqda kanfet berishga qaror qildi.

Barchaga ma’lumki bolalar kimdandir kamroq kanfet olsa o’sha boladan oz bo’lsada xafa bo’ladi. Poorlandiya mamlakati bolalarida xafa bo’lish ham darajalarga ajratilgan, ya’ni i - bolaning j - boladan xafa bo’lish darajasi i – bolaga berilgan kanfet qadog’idagi kanfetlar soni j – bolaga berilgan kanfet qadog’idagi kanfetlar sonidan nechtaga kamligiga teng(faqat kamligiga, ko’p bo’lsa xafa bo’lish darajasi 0 ga teng bo’ladi).

Richman bolalarning har biriga bittadan qadoqda kanfet bergan vaqtda bolalarning umumiy xafalik darajasi eng kamida nechchi bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida N soni kiritiladi, ikkinchi satrda K soni kiritiladi, keyingi N satrda har bir kanfet qadog’idagi kanfetlar soni kiritiladi. Barcha kiruvchi sonlar butun, har bir kanfet qadog’ida [0, 10⁹] oralig’idagi miqdorda kanfet bo’lishi mumkin.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 3 10 100 300 200 1000 20 30	40
2	10 4 1 2 3 4 10 20 30 40 100 200	10

D. XOR array

Xotira: 16 MB, Vaqt: 500 ms

Masala

M ta qator va N ta ustundan iborat matritsaning dastlabki satri berilgan, qolgan satrlari quyidagicha hosil qilinadi:

A_i,j=A_i-1,jꚚA_i-1,j+1 (1 <= j < N)
A_i,j=A_i-1,jꚚA_i-1,1 (j=N)

Bu yerda Ꚛ operatori bitwise XOR amali hisoblanadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(1 ≤ N ≤ 10⁵) va M(1 ≤ M ≤ 10¹⁸) sonlari kiritiladi. Keyingi qatorda N ta butun son, matritsaning dastlabki satri elementlari kiritiladi.(0 ≤ dastlabki satr elementlari ≤ 10⁹)

Chiquvchi ma'lumotlar:

OUPUT.TXT chiqish faylida bitta qatorda N ta son, matritsaning M – qatori elementlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 2 6 7 1 3	1 6 2 5
2	5 4 1 7 14 8 2	0 3 5 12 10

E. Palindrome

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizda a va b satrlar mavjud. Quyidagi shartlarni qanoatlantiruvchi s satrni hosil qiling:

s ni s = s_a+s_b ko’rinishida ifodalab bo’lsin. Bu yerda s_a a satrning bo’sh bo’lmagan qism satri, s_b esa b satrning bo’sh bo’lmagan qism satri hisoblanadi.
s palindrome satr bo’lsin

s satrning uzunligi imkon qadar uzun bo’lsin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyin esa har bir test uchun alohida ikkita satrda a va b(1 ≤ |a|, |b| ≤ 10⁵) satrlar kiritiladi.

Barcha testlardagi |a| lar yig’indisi 2*10⁵ dan oshmaydi.

Barcha testlardagi |b| lar yig’indisi 2*10⁵ dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda hosil qilish mumkin bo’lgan s satrning leksikografik eng kichik qiymatini chop eting. Agar s satrni hosil qilishning imkoni bo’lmasa -1 chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 bac bac abc def jdfh fds	aba -1 dfhfd