Жауабы: Перевозка контейнеров
Выводятся два значения: количество контейнеров $k$ и масса $m_k$.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один рейс и какова масса самого тяжёлого контейнера среди всех контейнеров, которые можно перевезти за один рейс?
В первой строке входного файла находятся два числа: $S$ — грузоподъёмность судна и $N$ — количество контейнеров. В следующих $N$ строках находятся значения масс контейнеров, требующих транспортировки, каждое в отдельной строке. Все числа натуральные; $S \leq 100\,000$, $N \leq 10\,000$, масса каждого контейнера не превышает 100.
Выведите два целых неотрицательных числа: максимальное количество контейнеров, которые можно перевезти за один рейс, и массу наиболее тяжёлого из них.
Где здесь ошибаются
Выбирать контейнеры в исходном порядке, не сортируя их по массе.
Максимизировать суммарную массу вместо количества контейнеров.
Выводить массу следующего контейнера, который уже не помещается.