Masala #MIRZX4HBQJ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 9 %

#Matematika

Ikkita ko'za

Sizda ikkita ko'za bor.Hozirda ularning ichida A gramm va B gramm suv mavjud.Va sizda yana bitta idish bor va uning maksimal sig'imi C grammni tashkil qiladi.Siz mana shu idish orqali 2 ta ko'zaning biridan suv olasiz va ikkinchisiga quyasiz va siz olayotgan suviz C gramdan kichik yoki teng bo'lishi kerak.Chunki idishning maksimal sig'imi C gramm .Endi siz minimal harakatlar yordamida bu idishlarni og'irligini teng qilib qoyishingiz kerak.

Kiruvchi ma'lumotlar:

Uchta son kiritiladi. \(A\), \(B\) va \(C\) (\(1 \leq A,B,C \leq 10^{18}\)) 2 ta ko'zaning massasi va 1 ta idishning maksimal sig'imi

Chiquvchi ma'lumotlar:

Javobda bitta sonni chop eting ikkita ko'zalarni teng qilish uchun minimal harakatlar soni.

Misollar

#	input.txt	output.txt
1	3 7 2	1
2	17 4 3	3

Izoh:

1-test holatida 2-ko'zadan 2 gramm olib 1-ko'zaga quyamiz. Shunda 2 ta ko'zaning og'irligi 5 gramm bo'lib qoladi.

2-testda esa 2-ko'zadan 2 marta 3 gramm suv olib 1-ko'zaga quyamiz.Shunda 1-ko'zada 10 gramm suv va 2-ko'zada 11 gramm suv qoladi.Keyin yana 2-ko'zadan 0.5 gramm suv olib 1-ko'zaga quyamiz.Shunda 2 ta ko'zada ham 10.5 grammdan suv bo'ladi.

Telegram Facebook

Yechimini yuborish

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