На судне необходимо перевезти ящики, имеющие одинаковый габарит и разные массы. Общая масса всех ящиков превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества ящиков, назначенных к перевозке. Определите минимальное количество ящиков, которое может остаться после погрузки, и их наибольшую возможную суммарную массу.
Входные данные. В первой строке входного файла находятся два числа: S – грузоподъёмность судна (натуральное число, не превышающее 100 000) и N – количество ящиков. В следующих N строках находятся значения масс ящиков, требующих транспортировки (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные. Два целых неотрицательных числа: минимальное количество ящиков, которое может остаться после погрузки, и их наибольшая возможная суммарная масса.
Открываем программу Excel и загружаем в неё наш файл. Сортируем столбец А во возрастанию. В столбце В начинаем суммировать значения масс. Для этого в ячейку B1 помещаем значение ячейки A1, а в ячейку B2 помещаем формулу: 
и растягиваем её вниз. Ищем значение суммы, которое близко к значению грузоподъемности судна. Оно находится в строке 2209. Значит, погрузить мы можем 2209 контейнеров и остаются непогруженными 
.
Так как мы сортировали данные по возрастанию, то у нас остались максимально возможные грузы. Поэтому, чтобы найти максимально возможную суммарную массу, необходимо просуммировать значения ячеек 
. Эта сумма равна 542450.