Входные данныепредставлены в файле j9.txt следующим образом. В первой
строке входного файла находятся два числа: S – размер свободного места на диске
(натуральное число, не превышающее 10 000) и N – количество пользователей
(натуральное число, не превышающее 1000). В следующих N строках находятся
значения объёмов файлов каждого пользователя (все числа натуральные, не
превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы
могут быть помещены в архив, затем размер последнего сохраненного файла.
Пример организации исходных данных во входном файле: 100 5 80 30 10 5 7 При таких исходных данных можно сохранить файлы трех пользователей. Объёмы
этих трёх файлов 80, 5 и 10. Последний выбранный файл имеет размер 10 , поэтому
ответ для приведённого примера: 3 10.
19) Для перевозки партии грузов различной массы выделен грузовик, но его
грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся.
Грузы массой от 180 до 200 кг грузят в первую очередь, выбирая грузы по
убыванию массы, начиная с самого тяжёлого. На оставшееся после этого место
стараются взять как можно большее количество грузов. Если это можно сделать
несколькими способами, выбирают тот способ, при котором самый большой из
выбранных грузов имеет наибольшую массу. Если и при этом условии возможно
несколько вариантов, выбирается тот, при котором наибольшую массу имеет
второй по величине груз, и т.д. Известны количество грузов, масса каждого из них
и грузоподъёмность грузовика. Необходимо определить количество и общую
массу грузов, которые будут вывезены при погрузке по вышеописанным правилам.
Входные данные представлены в файле 39.txt следующим образом. В первой
строке входного файла записаны два целых числа: N – общее количество грузов и
M – грузоподъёмность грузовика в кг. Каждая из следующих N строк содержит
одно целое число – массу груза в кг. В ответе запишите два целых числа: сначала
максимально возможное количество грузов, затем их общую массу.
