Есть вопросы?

Здесь Вы можете найти ответы на многие вопросы или задать свой вопрос!

Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 210 до 220 кг грузят в первую очередь. На оставшееся после этого место стараются взять как можно больше грузов. Если это можно сделать несколькими , выбирают тот , при котором самый большой из выбранных грузов имеет наибольшую массу. Если и при этом условии возможно несколько вариантов, выбирается тот, при котором наибольшую массу имеет второй по величине груз, и т. д. Известны количество грузов, масса каждого из них и грузоподъёмность грузовика. Необходимо определить количество и общую массу грузов, которые будут вывезены при погрузке по вышеописанным правилам. Первая строка входного файла содержит два целых числа: N — общее количество грузов и M — грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит одно целое число — массу груза в кг.
В ответе запишите два целых числа: сначала максимально возможное количество грузов, затем их общую массу.
Пример входного файла:

6 615

140

215

120

160

100

340

В данном случае сначала нужно взять груз массой 215 кг. После этого можно вывезти ещё максимум 3 груза. Это можно сделать тремя : 140 + 120 + 100, 140 + 160 + 100, 120 + 160 + 100. Выбираем , при котором вывозится груз наибольшей возможной массы. Таких два: 140 + 160 + 100 и 120 + 160 + 100. Из этих выбираем тот, при котором больше масса второго по величине груза, то есть 140 + 160 + 100. Всего получается 4 груза общей массой 615 кг. В ответе надо записать числа 4 и 615.

Другие вопросы по: Информатика

Знаешь правильный ответ?
Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, по...

Популярные вопросы