Перевозка контейнеров
На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один рейс и какова масса самого тяжёлого контейнера среди всех контейнеров, которые можно перевезти за один рейс?
В первой строке входного файла находятся два числа: $S$ — грузоподъёмность судна и $N$ — количество контейнеров. В следующих $N$ строках находятся значения масс контейнеров, требующих транспортировки, каждое в отдельной строке. Все числа натуральные; $S \leq 100\,000$, $N \leq 10\,000$, масса каждого контейнера не превышает 100.
Выведите два целых неотрицательных числа: максимальное количество контейнеров, которые можно перевезти за один рейс, и массу наиболее тяжёлого из них.
Условие как в банке ФИПИ — открыть и сверить
| ||||||||
| | ||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Чтобы перевезти как можно больше контейнеров, в первую очередь выбирайте контейнеры с наименьшей массой.
2Наводящая — какие числа считатьуровень 2 из 3
Отсортируйте массы по возрастанию и последовательно добавляйте контейнеры, пока суммарная масса не превысит $S$.
3Прямая — фактически решениеуровень 3 из 3
Ответом будут количество добавленных контейнеров и масса последнего добавленного контейнера.