A. Xorlar yig'indisi
Xotira: 32 MB, Vaqt: 1000 msSizga \(N\) ta elementdan iborat \(A\) massiv berilgan, sizning vazifangiz har bir juftlik xorlarining yig`indisini topish.
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.
Yagona butun son masala yechimini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 30 0 |
30 |
| 2 |
3 4 0 4 |
8 |
B. Maximum son
Xotira: 32 MB, Vaqt: 1000 ms\(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.
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.
Yagona butun son masala yechimini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
300 1 |
30 |
| 2 |
127456 4 |
76 |
C. N – tub son
Xotira: 32 MB, Vaqt: 1000 msBugungi 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.
Yagona qatorda \(N (0 < N \le 10^9)\) butun soni beriladi.
Yagona butun son masala yechimini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
5 |
| 2 |
30 |
113 |
| 3 |
300000000 |
6461335109 |
D. Qutilar va sharlar
Xotira: 16 MB, Vaqt: 1000 ms\(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.
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.
Yagona butun son masala yechimini chiqaring.
| # | 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 msSizga \(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.
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.
Yagona haqiqiy son masala yechimini \(10^{-6}\) aniqlikda chop eting.
| # | 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 msUzungligi \(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.
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
Yagona butun son, shartni qanoatlantirishi mumkin bo`lgan qism satr uzunligini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 1 Husayn |
6 |
| 2 |
7 1 Hasanov |
5 |