Masala #0312

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 28 %
14

  

Konfetlar

Dilnura konfet yeyishni ham, konfet yig’ishni ham yaxshi ko’radi, va bundan tashqari u qonuniyatlarni ham yaxshi ko’radi va har kunini shu qonuniyatlar asosida o’tkazishni yaxshi ko’radi. U konfetlarni tartibli turishini istagani uchun konfet bankasiga yig’adi va dastlab bu banka bo’sh edi.

Dilnura har kun tongda quyidagi ikki amaldan birini bajaradi:

  • Konfet bankasidan 1 ta kanfet olib uni mazza qilib yeb qo’yadi.
  • Konfet bankasiga oxirgi marotaba nechta konfet tashlagan bo’lsa, shundan aynan 1 ta ko’p konfet tashlaydi (Dastlabki gal konfet tashlayotgan bo’lsa 1 ta tashlaydi)

Shu tariqa N kun vaqt o’tganidan so’ng N-kun kechqurun Dilnura konfet bankasidagi konfetlar sonini sanaganida K ta ekanligi ma’lum bo’ldi. Dilnura jami nechta konfet yeganligini bilolmayapti, unga buni aniqlashda yordam bering!


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, N(1 ≤ N ≤ 109) va K(0 ≤ K ≤ 109) sonlari beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona son, Dilnura nechta konfet yeganligini chop eting!

To’g’ri javob mavjud ekanligi kafolatlanadi!


Misollar
# input.txt output.txt
1
1 1
0
2
9 11
4
3
5 0
3
Izoh:

Misol uchun Dilnura 9 kun davomida quyidagi ketma-ketlikni amalgam oshirgan bo’lsa:

  • 1 – kun bankaga 1 ta konfet soladi
  • 2 – kun bankaga 2 ta konfet soladi
  • 3 – kun bankadan 1 ta konfet olib yeydi
  • 4 – kun bankadan 1 ta konfet olib yeydi
  • 5 – kun bankaga 3 ta konfet soladi
  • 6 – kun bankadan 1 ta konfet olib yeydi
  • 7 – kun bankaga 4 ta konfet soladi
  • 8 – kun bankadan 1 ta konfet olib yeydi
  • 9 – kun bankaga 5 ta konfet soladi

Bunday holda N = 9, K = 11, Dilnura yegan konfetlar soni esa 4 ga teng.

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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 53ms