26.03 Перевоз грузов
Ошибка.
Попробуйте повторить позже
На судне необходимо перевезти ящики, имеющие одинаковый габарит и разные массы. Общая масса всех ящиков превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества ящиков, назначенных к перевозке. Определите минимальное количество ящиков, которое может остаться после погрузки, и их наибольшую возможную суммарную массу.
Входные данные. В первой строке входного файла находятся два числа: S – грузоподъёмность судна (натуральное число, не превышающее 100 000) и N – количество ящиков. В следующих N строках находятся значения масс ящиков, требующих транспортировки (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Выходные данные. Два целых неотрицательных числа: минимальное количество ящиков, которое может остаться после погрузки, и их наибольшая возможная суммарная масса.
Открываем программу Excel и загружаем в неё наш файл. Сортируем столбец А во возрастанию. В столбце В начинаем
суммировать значения масс. Для этого в ячейку B1 помещаем значение ячейки A1, а в ячейку B2 помещаем формулу:
и растягиваем её вниз. Ищем значение суммы, которое близко к значению грузоподъемности судна. Оно
находится в строке 2209. Значит, погрузить мы можем 2209 контейнеров и остаются непогруженными
.
Так как мы сортировали данные по возрастанию, то у нас остались максимально возможные грузы. Поэтому, чтобы
найти максимально возможную суммарную массу, необходимо просуммировать значения ячеек 
. Эта
сумма равна 542450.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
