Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. 
  
griby
Повадилась Бабка за грибами ходить. Зимой грибов нет? Да вы просто мест не знаете! А Бабка знает. И собирает эти грибы вёдрами - конкурентов-то нет!
 
Собирать грибы Бабка любит. А вёдра таскать не любит.Но у неё есть Дедка, а у Дедки - старенький мопед с шипованной резиной и прицепом. В прицеп влезает K вёдер.
 
Бабка собранные вёдра вытаскивает на дорогу, что мимо их с дедкой дома проходит, и оставляет у километровых столбов. Столбы у них особенные: нулём считается их дом, на восток идут 1, 2, 3 и так далее, на запад -1, -2... ну примерно как на числовой оси.
 
 
Ну так вот. Убежит Бабка с утра за грибами, а Дедка дома досыпает. Бабка на рассвете возвращается, будит Дедку, суёт ему бумажку, на бумажке номера столбов записаны, у которых вёдра. И пока Дедка все грибы не доставит домой, не будет ему завтрака!
 
Разработайте программу, которая по данным о номерах столбов, у которых стоят вёдра, определяет, сколько километров предстоит проехать Дедке.
 
Входные данные. В первой строке - натуральные числа N 
(количество вёдер) и K (вместимость багажника) в одной строке 
через пробел. Далее N строк с целыми числами - номерами столбов 
с вёдрами. Все числа в пределах 1000 по модулю - больше Бабке не потянуть.
 
Выходные данные. Одно целое число - минимальное возможное расстояние, которое должен проехать Дедка, чтобы привезти домой все вёдра.
 
Пример. При входных данных 
5 2 
1 
4 
5 
-2 
-4 
(т.е. в той ситуации, что на картинке, при вместимости прицепа 
2 ведра) программа должна вывести 20. 
 
Для отправки решений необходимо выполнить вход.
  
 |