- Описание
- Отправленные решения
22. Курьер Василий
Юный программист Василий на каникулах решил подработать. В силу своего возраста он смог стать только курьером. Компания, в которой он теперь работает, находится на прямой улице бесконечной длины. Суть работы Василия — разносить еду пёсикам по всем домам, находящимся на этой улице.
Дома имеют целочисленные координаты, а главный офис находится в координате . Там Василий получает n пакетов с едой, на каждом есть адрес: координата дома, куда нужно доставить пакет. Василий очень ленивый мальчик, ему хочется пройти как можно меньше. Напишите программу, которая определит по заданному местоположению офиса и домов минимальное расстояние, которое необходимо пройти Василию, чтобы разнести всю еду.
Формат ввода
В первой строке находятся числа () и () — координата, откуда Василий начинает разносить еду, и количество пакетов. Во второй строке находятся n чисел () — они обозначают координату дома, куда нужно доставить еду.
Формат вывода
Выведите единственное число, равное минимальной длине пути, который должен пройти Василий, чтобы разнести всю еду.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
25270880 1
-48940870
74211750