Masala #0640
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.
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.
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.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 7 + 5 - 10 - 20 + 40 - 20 |
22 1 |
\(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.
Telegram kanalimizga obuna bo'ling