Masala #0640

Xotira 10 MB Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Kay va Gerda

Kay va Gerda qor malikasining mamlakatida muzqaymoq biznesini yo'lga qo'ydi. Kech kirganida ular uylariga qaytishdi va o'zlari bilan \(k\) ta muzqaymoq olib kelishdi(keyingi kunlarda esa \(d_i\) tadan muzqaymoq olib kelishadi). Ularning uyiga har kuni kech kirganida bir nechta bolakay muzqaymoq so'rab kelishadi. Kay va Gerda muzqaymoqlarni bolakaylarga navbatma-navbat tarqatishadi.

  • \(+\) Kay va Gerda muzqaymoq olib kelganligini anglatadi;
  • \(-\) Bolakay muzqaymoq olib ketish kerak ekanligini anglatadi.

Agar qaysidir bolakayning navbati kelganida u so'ragan sondagi muzqaymoqlar mavjud bo'lmasa bolakay birorta muzqaymoq olmasdan xafa bo'lib qaytib ketadi va navbat keyingi bolakayga o'tadi. Bolakaylar navbati tugagandan so'ng \(s\) ta muzqaymoq ortib qolsa keyingi kunda \(d_i\) olib kelgan muzqaymoqlarga qo'shib bolakaylarga tarqatishni davom ettiradi.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(n,k(1\leq n\leq 1000, 0\leq k\leq 10^9)\) sonlari mos ravishda muzqaymoq tarqatiladigan kunlar soni, Kay va Gerda olib kelgan dastlabki muzqaymoqlar soni. Kiyingi \(n\) ta satrda \(x(+\) yoki \(-\)\()\) belgidan so'ng \(d_i(0\leq d_i\leq10^9)\) probel bilan ajratilgan holda beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida ikkita son \(m-\)chi kundan so'ng Kay va Gerdada qolgan muzqaymoqlar soni va xafa bo'lib ketgan bolakaylar sonini bitta satrda probel bilan ajratilgan holda chop eting.


Misollar
# input.txt output.txt
1
5 7
+ 5
- 10
- 20
+ 40
- 20
22 1
Izoh:

\(1-\)test:
\(1-\)chi kuni Kay va Gerda \(7\) ta muzqaymoq olib kelishadi, bu kuni birontaham bolakay kelmaydi muzqaymoq olgani. Ular \(7\) ta muzqaymoqni uyga tashlab ketishadi;
\(2-\)chi kuni \(5\) ta muzqaymoq bilan kelishadi va ularda \(7+5=12\) ta muzqaymoq bo'ladi, bu kuni \(2\) ta bolakay kelishadi \(1-\)chi bolakayga \(10\) ta muzqaymoq bergandan so'ng ularda \(12-10=2\) ta muzqaymoq qoladi, \(2-\)chi bolakay \(20\) ta muzqaymoq so'raydi Kay va Gerdada buncha muzqaymoq bo'lmaganligi uchun bolakay xafa bo'lib qaytib ketadi;
\(3-\)chi kuni \(40\) ta muzqaymoq olib kelishadi jami \(2+40=42\) ta bo'ladi, bu kuni \(1\) ta bolakay \(20\) ta muzqaymoq so'rab keladi \(42-20=22\) ta muzqaymoq qoladi.

Jami bo'lib oxirgi natijamizda Kay va Gerdada \(22\) ta muzqaymoq qoladi va \(1\) ta bolakay xafa bo'lib ketadi.

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