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