Видео не загрузилось
Похоже, vkvideo.ru недоступен из вашей сети (VPN, файрвол или блокировка провайдера).
На грузовом космическом корабле необходимо перевезти на МКС контейнеры, имеющие одинаковые габариты и разные массы.
Общая масса всех этих контейнеров превышает грузоподъёмность космического корабля.
Количество грузовых мест на космическом корабле не меньше числа контейнеров, назначенных к перевозке.
Определите количество и наибольшую возможную суммарную массу контейнеров, которые останутся на космодроме, после того, как на космический корабль загрузят как можно большее возможное количество контейнеров.
Входные данные
В первой строке входного файла находятся два числа: S - грузоподъёмность космического корабля (натуральное число, не превышающее 100 000) и N - количество контейнеров (натуральное число, не превышающее 10 000).
В следующих N строках находятся значения масс контейнеров, требующих транспортировки на МКС (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные
Два целых неотрицательных числа: минимальное количество контейнеров, которые нельзя перевезти на МКС за один рейс, и максимальная суммарная масса оставшихся на космодроме грузов.
Типовой пример организации данных во входном файле
100 4
80
30
50
40
При таких исходных данных можно транспортировать за один раз максимум два контейнера.
Возможные массы этих двух контейнеров - 30 и 40, 30 и 50 или 40 и 50.
Контейнеры с массами 50 и 80 могут быть не перевезены.
Ответом для приведённого примера является пара чисел 2 и 130.
Типовой пример имеет иллюстративный характер.
Для выполнения задания используйте данные из прилагаемых файлов.
Цель - 0
на сайте - 0 дней
Прогноз 0