- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
سه ظرف داریم که در ابتدا به ترتیب در آنها $a$ ,$b$ ,$c$ لیتر آب داریم. در هرگام می توانیم دو ظرف انتخاب کرده و مقداری آب (می تواند این مقدار اعشاری هم باشد) از یک ظرف به ظرف دیگر منتقل کنیم. هدف برابر کردن مقدار آب در هر سه ظرف است، کمینه تعداد حرکات لازم را در خروجی چاپ کنید.
ورودی
سه عدد صحیح $$0 \le a , b , c \le 10^{15}$$ به شما داده میشود که بیانگر مقدار آب در سه ظرف است.
خروجی
در تنها خط خروجی کمینه تعداد گام های لازم برای برابر کردن مقدار آب در هر سه ظرف را چاپ کنید.
مثال
ورودی نمونه ۱
10 10 10
خروجی نمونه ۱
0
ورودی نمونه ۲
1 1000 20
خروجی نمونه ۲
2
ارسال پاسخ برای این سؤال