Masala #CPXTEMM53V
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.
Telegram kanalimizga obuna bo'ling