Masala #0962

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 17 %
14

  

Qorboboning ko'payadigan massivi

Qorbobo Shaxzodga sovg'a olishi uchun quyidagi topshiriqni bajarishi kerakligini aytdi (Tasavvur qilyapsizlarmi Qorbobo dasturlash bo'yicha topshiriq beryapti XD).
N ta natural sondan iborat A massiv va K butun soni mavjud. Massiv ustida quyidagi amallarni aynan K marta bajarish kerak:
    A massividagi eng katta sonni X deb olaylik.

  • X ni massivdan olib tashlash;
  • Agar X>1 bo'lsa, \(\lceil {X \over 2} \rceil\) va \(\lfloor {X \over 2} \rfloor\) ni massivga qo'shish;
  • Agar X\({\leq 1}\) bo'lsa X ni massivga qo'shish.

Yuqoridagi K ta amaldan keyin A massiv uzunligini to'g'ri aytsa Shaxzodga Qorbobo sovg'a beradi, aks holda Shaxzod sovg'a ololmaydi. Shaxzodga sovg'a olishda yordam bering.

P.S: \(\lceil a\rceil\)=ceil(a), \(\lfloor a \rfloor\)=floor(a).


Kiruvchi ma'lumotlar:

Birinchi satrda \(N \space (1\leq N \leq 2*10^{5} )\) natural son va  \(K \space (0 \leq K \leq 10^{9} )\) butun son kiritiladi.
Ikkinchi satrda \(N\) ta natural son \(A\space(1 \leq A_i \leq 10^{9})\) massiv elementari kiritiladi.


Chiquvchi ma'lumotlar:

K ta amalni bajargach A massiv uzunligini chop eting.


Misollar
# input.txt output.txt
1
3 5
2 3 4
8
2
3 5
1 2 3
6
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin