Форум » Обработка числовых последовательностей » Тема 27 задача 6149 генератор » Ответить
Тема 27 задача 6149 генератор
ganilova: Не могу понять приведённый пример, Пример входного файла: 7 20 2 1 100 3 134 5 24 8 57 12 89 15 35 20 435 Для приведённых данных находим количество сумок, которые нужно доставить в дома: 5, 7, 2, 3, 5, 2, 22. Ответом могут являться следующие километровые отметки, которые удовлетворяют условию задачи: 10, 17, 18. Суммарная стоимость доставки будет минимальной, если расположить почтамт на 18-м километре, она равна 3·5 + 5·6 + 7·2 + 10·3 + 6·5 + 3·2 + 2·22 = 174. Ответ: 174. По условию задачи "Письма раскладываются по сумкам, вместимость которых равна 6 единиц. " Как тогда получилось указанное количество сумок? 5, 7, 2, 3, 5, 2, 22 100/6 = 17 сумок, откуда в примере 5? и остальные числа откуда взялись? Суммарная стоимость тоже вызывает вопросы. Например для дома на 3 км, который находится от 18 на расстоянии 6 число сумок указано 7, а такого произведения, как 6*7 нет. Помогите разобраться, это ошибки в примере, или я неверно понимаю условие задачи?
Ответов - 1
Поляков: Вместимость сумки должна быть 20 единиц. Условие уже исправлено.
полная версия страницы