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

Турниры > Биатлон 2024: ЛЫЖНЯ > задача:


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

Биатлон 2024: ЛЫЖНЯ

Старт: 03.янв.2024 в 00:00:00
Финиш: 06.янв.2024 в 00:00:00
Турнир завершён!
• Турнирная таблица

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

Задачи турнира

• 01. Первоянварское утро Андрея
• 02. Бабка, Дедка и грибы
• 03. Новогодний салат первокурсни...
• 04. Новогодний салат второкурсни...
• 05. Индульгенция
• 06. Лавочки у дорожки
• 07. Освещённая трасса
• 08. Вера и однорукий бандит
• 09. Новогодний бал
• 10. Тортики и роботы

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

Если у вас есть предложения или пожелания по работе 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