HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Griby

Guest
• Review clarifications (2)

Section problems

• N-cheese
• Test
• Football subscription
• Ай да Пушкин! (3 балла;)
• Anagram
• Anatolij1
• Anatolij2
• Atos, Portos, Aramis and Drova
• Griby
• Sluhi
• Bank
• Башенки
• Pour Lise
• No-task
• Bengal fairs
• Benjamin and word chain
• Coasts and island

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

griby

Повадилась Бабка за грибами ходить. Зимой грибов нет? Да вы просто мест не знаете! А Бабка знает. И собирает эти грибы вёдрами - конкурентов-то нет!

Собирать грибы Бабка любит. А вёдра таскать не любит.Но у неё есть Дедка, а у Дедки - старенький мопед с шипованной резиной и прицепом. В прицеп влезает K вёдер.

Бабка собранные вёдра вытаскивает на дорогу, что мимо их с дедкой дома проходит, и оставляет у километровых столбов. Столбы у них особенные: нулём считается их дом, на восток идут 1, 2, 3 и так далее, на запад -1, -2... ну примерно как на числовой оси.

Ну так вот. Убежит Бабка с утра за грибами, а Дедка дома досыпает. Бабка на рассвете возвращается, будит Дедку, суёт ему бумажку, на бумажке номера столбов записаны, у которых вёдра. И пока Дедка все грибы не доставит домой, не будет ему завтрака!

Разработайте программу, которая по данным о номерах столбов, у которых стоят вёдра, определяет, сколько километров предстоит проехать Дедке.

Входные данные. В первой строке - натуральные числа N (количество вёдер) и K (вместимость багажника) в одной строке через пробел. Далее N строк с целыми числами - номерами столбов с вёдрами. Все числа в пределах 1000 по модулю - больше Бабке не потянуть.

Выходные данные. Одно целое число - минимальное возможное расстояние, которое должен проехать Дедка, чтобы привезти домой все вёдра.

Пример. При входных данных
5 2
1
4
5
-2
-4
(т.е. в той ситуации, что на картинке, при вместимости прицепа 2 ведра) программа должна вывести 20.

Для отправки решений необходимо выполнить вход.

www.contester.ru