№304691921
Для перевозки партии грузов различной массы выделен грузовик, но его грузоподъёмность ограничена, поэтому перевезти сразу все грузы не удастся. Грузы массой от 200 до 220 кг включительно грузят в первую очередь; гарантируется, что все такие грузы поместятся. На оставшееся после этого место стараются взять как можно больше остальных грузов. Если это можно сделать несколькими способами, выбирают тот, при котором масса самого тяжёлого из выбранных остальных грузов наибольшая.
Входные данные. Первая строка входного файла содержит два целых числа: S - грузоподъёмность грузовика (кг) и N - количество грузов. Каждая из следующих N строк содержит одно целое число - массу очередного груза (кг).
Типовой пример организации данных во входном файле:
450 5 200 10 12 8 220
Для этого примера ответом будет: 3 12.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.
Определите, сколько остальных (не приоритетных) грузов будет погружено и какова масса самого тяжёлого из них.
В ответе запишите два целых числа: сначала количество, затем массу.