• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

سه ظرف داریم که در ابتدا به ترتیب در آن‌ها aa ,bb ,cc لیتر آب داریم. در هرگام می توانیم دو ظرف انتخاب کرده و مقداری آب (می تواند این مقدار اعشاری هم باشد) از یک ظرف به ظرف دیگر منتقل کنیم. هدف برابر کردن مقدار آب در هر سه ظرف است، کمینه تعداد حرکات لازم را در خروجی چاپ کنید.

ورودی

سه عدد صحیح 0a,b,c10150 \le a , b , c \le 10^{15} به شما داده میشود که بیانگر مقدار آب در سه ظرف است.

خروجی

در تنها خط خروجی کمینه تعداد گام های لازم برای برابر کردن مقدار آب در هر سه ظرف را چاپ کنید.

مثال

ورودی نمونه ۱

10 10 10
Plain text

خروجی نمونه ۱

0
Plain text

ورودی نمونه ۲

1 1000 20
Plain text

خروجی نمونه ۲

2
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.