A. Xorlar yig'indisi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga $N$ ta elementdan iborat $A$ massiv berilgan, sizning vazifangiz har bir juftlik xorlarining yig`indisini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N (1 \le N \le 10^6)$ butun son massiv elementlari soni.
Keyingi $N$ ta qatorda $A_i (0 \le A_i \le 2^{30} )$ butun sonlar massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.

Misollar:

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

B. Maximum son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

$N$ natural sonini ko`p marta ishlatmoqchi bo`ldik, ammo bu son bizga yoqmay qoldi, endi siz shu sondan aynan $K$ ta raqamni o`chirib iloji boricha eng katta son qoldiring.

Kiruvchi ma'lumotlar:

Yagona qatorda $N$ va $K (0 \le K < |N| \le 3*10^5)$ butun sonlari beriladi.
Bu yerda $|N| \space – \space N$ sonining raqamlari sonini bildiradi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	300 1	30
2	127456 4	76

C. N – tub son

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Bugungi kontestimizga juda ham ko`p odam qatnashdi, ularni har birini alohida nomerlab chiqdik ya’ni birinchi odam 2, ikkinchi odam 3 va hokazo shunday tartibda $5, 7, 11, 13, \space\dots$ xullas ketma – ketlikni tushundingiz.
Sizning vazifangiz $N$ – odamni nomerini topish.

Kiruvchi ma'lumotlar:

Yagona qatorda $N (0 < N \le 10^9)$ butun soni beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	5
2	30	113
3	300000000	6461335109

D. Qutilar va sharlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

$N$ ta quti aylana shaklida turibdi, ularning ichida sharlar bo`lishi mumkin yoki yo`q, shuningdek bu sharlarning umumiy soni $N$ da oshib ketmaydi. Siz bir harakatda qutidagi bitta sharni o`ng yoki chap qutiga olib o`tishingiz mumkin.
Sizning vazifangiz eng kam harakatda birorta qutida 1 dan ko`p shar bo`lmasligini ta’minlash.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N (1 \le N \le 10^3)$ butun son qutilar soni.
Keyingi qatorda $N$ ta son har bir qutida nechtadan shar borligi beriladi.

Chiquvchi ma'lumotlar:

Yagona butun son masala yechimini chiqaring.

Misollar:

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

E. Oʻrta arifmetika

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga $N$ ta elementda iborat massiv beriladi, siz massivdan shunday ketma – ket kelgan elementlari qism massivini topingki ularning soni hech boʻlmasa $K$ ta va bu sonlarning oʻrta arifmetigi iloji boricha maximal boʻlsin.
Siz ushbu qism massiv elementlarining oʻrta arifmetigini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $K (1 \le K \le N \le 3*10^5 )$ butun sonlari mos ravishda massiv elementlari soni va siz topishingiz kerak boʻlgan yangi qism massivning eng minimal oʻlchami.
Keyingi qatorda $N$ ta butun $A_i (1 \le A_i \le 10^6)$ sonlari massiv elementlari beriladi.

Chiquvchi ma'lumotlar:

Yagona haqiqiy son masala yechimini $10^{-6}$ aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 2 1 3 2 8 4 8	6.666667
2	3 2 3 2 8	5.000000

F. Qism satr

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uzungligi $N$ bo`lgan $S$ satr beriladi, berilgan satrdan shunday eng uzun qism satrni topingki unda bir xil harf ko`pi bilan $K$ marta qatnashgan bo`lsin.

Masalan:
$N = 6, K = 1$
$S = “Husayn”$ bunda javob sifatida $“Husayn”$ olinsa bo`ladi, chunki hamma harf bir martadan qatnashgan.
Ammo:
$N = 7, K = 1 \newline S = “Hasanov”$
bunda esa $“Has”$ yoki $“sanov”$ ni olish mumkin xolos shart bo`yicha eng uzuni “sanov” olinadi.

Bunday satrlar juda ham ko`p bo`lishi mumkin, sizning vazifangiz satrning uzunligi topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda $N$ va $K (1 \le K \le N \le 10^5)$ butun sonlari mos ravishda satr uzunligi va qism satr uzunligi.

Keyingi qatorda $N$ uzunlikga ega lotin harflaridan iborat $S$ satr beriladi

Chiquvchi ma'lumotlar:

Yagona butun son, shartni qanoatlantirishi mumkin bo`lgan qism satr uzunligini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 1 Husayn	6
2	7 1 Hasanov	5