Masala #CPXTEMM53V

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 6 %
14

  

Yutqazgan yutdi

Humoyun va Muhammadaziz 1 o'yin o'ynashmoqda va bu o'yinda Behruzbek hakamlik qilyapti. O'yin n ta bosqichdan iborat bo'lib i-bosqichda stol ustiga a[i] ta tosh qo'yiladi va o'yinchilar ketma-ket stol ustidan hohlaganicha toshni olib tashlaydi. Stol ustida tosh qolmaganda kimning navbati bo'lsa u yutqazadi va Behruzbek unga 1 ta konfet beradi. Har safar o'yinni Humoyun boshlab beradi. Sizning vazifangiz agar o'yinchilar optimal o'ynasa kimda nechta konfet bo'lishini hisoblashdir.


Kiruvchi ma'lumotlar:

Birinchi qatorda 1 ta son n, (1 ≤ n ≤ 10^5).

Ikkinchi qatorda a massivi (0 ≤ a[i] ≤ 10^18).


Chiquvchi ma'lumotlar:

Bir qatorda 2 ta son h, m mos ravishda Humoyundagi va Muhammadazizdagi konfetlar soni.


Misollar
# input.txt output.txt
1
5
1 2 1 1000 6
3 2
Izoh:

Ularda konfetlar qanchalik ko'p bo'lsa ham yana konfet olishni hohlaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin