Ошибка.
Попробуйте повторить позже
Городская почта каждый день готовит к отправке письма и посылки. Объём кузова грузовика, на котором повезут посылки, известен, и он меньше, чем объём всех посылок. По заданной информации об объёме посылок и кузова определите максимальное количество посылок, которое может быть перевезено за два раза, а также максимально возможный размер посылки, при условии, что требуется перевезти наибольшее возможное количество посылок.
Входные данные
В первой строке входного файла находятся два числа: K — размер свободного места (объём) в кузове грузовика (натуральное число, не превышающее 1000000) и N – количество посылок, которые надо перевезти (натуральное число, не превышающее 10000). В следующих N строках находятся значения объёмов указанных посылок (все числа натуральные, не превышающие 1000), каждое в отдельной строке.
Выходные данные
Запишите в ответе два числа: сначала наибольшее число посылок, которые могут быть перевезены за два раза, затем максимальный размер посылки, при условии, что нужно перевезти наибольшее возможное количество посылок. Если вариантов комплектации несколько, выберите тот, при котором будет доставлена посылка наибольшего объёма.
Откроем файл в Excel. Удаляем первую строку, предварительно запомнив значения в ней: 270000 и 10000. Сортируем столбец А в порядке возрастания.
Выделяем ячейку А1 и протягиваем вниз таблицы до тех пор пока снизу значение не приблизиться к значение 270000. Ближайшее такое число – 269961. Количество грузов при этом – 2295.
Так как остается при первой погрузке 39 кг для полного заполнения кузова, то заменим один груз весом 236 кг на груз весом 275 кг. Удалим все отвезенные в первый раз грузы.
Аналогично первому проходу снова выделяем ячейки в столбце А до тех пор пока не приблизимся к число 270000, получаем ближайшее значение: 269783 и количество грузов: 949.
У нас остается ещё 217 кг свободного пространства, поэтому заменим значение 332 кг на 549 кг.
Получаем количество посылок: 
и максимальный размер посылки: 549.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
