ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи на реализацию > задача:


04. Бабка, Дедка и грибы

Гость
• Вопросы к жюри (2)

Задачи сборника

• 01. Запасливая белочка
• 02. Путь робота
• 03. Страдания юного геймера
• 04. Бабка, Дедка и грибы
• 05. Страукактусы
• 06. Два малька и макаронина

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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.

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

www.contester.ru