На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один рейс и какова масса самого тяжёлого контейнера среди всех контейнеров, которые можно перевезти за один рейс? В ответе запишите найденные значения через пробел.
Входные данные. В первой строке входного файла находятся два числа: S – грузоподъёмность судна (натуральное число, не превышающее 100 000) и N – количество контейнеров (натуральное число, не превышающее 10 000). В следующих N строках находятся значения масс контейнеров, требующих транспортировки (все числа натуральные, не превышающие 1000), каждое в отдельной строке.
Выходные данные. Два целых неотрицательных числа: максимальное количество контейнеров, которые можно перевезти за один рейс и масса наиболее тяжёлого из них.
Открываем программу Excel и загружаем в неё наш файл.
Сортируем данные столбца А по возрастанию, таким образом, сверху получаем значения наименьшей массы грузов. В ячейку дублируем значение из ячейки
, а в ячейку
записываем формулу:
. Растягиваем формулу вниз до конца и ищем в столбце
значение, близкое к 8000. Оно находится в ячейке
и равно 7925.
Количество свободной для заполнения массы равно , значит, мы можем заменить последний найденный груз массы 78 на груз массы
, следовательно, он и будет являться максимальным.