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