Сонное стадо коров (бронза)
Три лучшие коровы фермера Джона — Бесси, Элси и Милдред, всегда уходят в дальние уголки фермы! Ему нужна твоя помощь, чтобы собрать их вместе.
Главное поле на ферме длинное и узкое — его можно представить как числовую линию, на которой корова может занимать любое целое число. Три коровы в настоящее время находятся в разных целочисленных точках, и фермер Джон хочет переместить их так, чтобы они занимали три последовательные позиции (например, позиции и ).
К сожалению, коровы довольно сонливы, и фермеру Джону трудно привлечь их внимание, чтобы заставить двигаться. В любой момент времени он может заставить корову двигаться, только если она является "точкой конца" (минимальной или максимальной позицией среди всех коров). Когда он перемещает корову, он может проинструктировать ее переместиться в любое незанятое целочисленное место, если только в этом новом месте она больше не является конечной точкой. Обратите внимание, что со временем эти движения сближают коров.
Определите минимальное и максимальное количество возможных ходов, прежде чем коровы сгруппируются в трех последовательных местах.
Входные данные
Содержит одну строку с тремя целыми числами, в которых указаны местонахождение Бесси, Элси и Милдред. Каждое местоположение представляет собой целое число в диапазоне .
Выходные данные
В первой строке укажите минимальное количество ходов, которое нужно сделать фермеру Джону, чтобы сгруппировать коров вместе. Вторая строка должна содержать максимальное количество таких ходов, которые он предположительно может сделать, прежде чем коровы сгруппируются вместе.
Примеры
Минимальное количество ходов — если фермер Джон перемещает корову из положения в положение , то коровы находятся в следующих друг за другом местах . Максимальное количество ходов . Например, корова из позиции может быть перемещена в позицию , затем корова из позиции может быть перемещена в позицию .