Сонне стадо корів (бронза)#10341
Три найкращі корови фермера Джона — Бессі, Елсі та Мілдред — завжди розбрідаються по далеких куточках ферми! Йому потрібна твоя допомога, щоб зібрати їх разом.
Головне поле на фермі довге і вузьке, і його можна уявити як числову лінію, де корова може займати будь-яке ціле число. Наразі три корови знаходяться в різних цілих точках, і фермер Джон хоче перемістити їх так, щоб вони займали три послідовні позиції (наприклад, позиції та ).
На жаль, корови досить сонні, і фермеру Джону важко привернути їхню увагу, щоб змусити їх рухатися. У будь-який момент часу він може змусити рухатися лише ту корову, яка є "точкою кінця" (тобто має мінімальну або максимальну позицію серед усіх корів). Коли він переміщує корову, він може проінструктувати її переміститися в будь-яке незайняте ціле місце, якщо в цьому новому місці вона більше не є кінцевою точкою. Зверніть увагу, що з часом ці рухи зближують корів.
Визначте мінімальну та максимальну кількість можливих ходів, які потрібно зробити, щоб корови згрупувалися в трьох послідовних місцях.
Містить один рядок з трьома цілими числами, які вказують на місцезнаходження Бессі, Елсі та Мілдред. Кожне місцезнаходження є цілим числом у діапазоні 1 ... 10^9.
У першому рядку вкажіть мінімальну кількість ходів, які фермер Джон повинен зробити, щоб згрупувати корів разом. У другому рядку вкажіть максимальну кількість таких ходів, які він може зробити, перш ніж корови згрупуються разом.
Мінімальна кількість ходів — якщо фермер Джон переміщує корову з положення в положення , то корови будуть у наступних одна за одною місцях . Максимальна кількість ходів . Наприклад, корова з позиції може бути переміщена в позицію , потім корова з позиції може бути переміщена в позицію .
Приклад 1