Задача к ЕГЭ по информатике на тему «Перевоз грузов» №1

На грузовом судне необходимо перевезти контейнеры, имеющие одинаковый габарит и разные массы. Общая масса всех контейнеров превышает грузоподъёмность судна. Количество грузовых мест на судне не меньше количества контейнеров, назначенных к перевозке. Какое максимальное количество контейнеров можно перевезти за один рейс и какова масса самого тяжёлого контейнера среди всех контейнеров, которые можно перевезти за один рейс? В ответе запишите найденные значения через пробел.

Входные данные. В первой строке входного файла находятся два числа: S – грузоподъёмность судна (натуральное число, не превышающее 100 000) и N – количество контейнеров (натуральное число, не превышающее 10 000). В следующих N строках находятся значения масс контейнеров, требующих транспортировки (все числа натуральные, не превышающие 1000), каждое в отдельной строке.

Выходные данные. Два целых неотрицательных числа: максимальное количество контейнеров, которые можно перевезти за один рейс и масса наиболее тяжёлого из них.

Открываем программу Excel и загружаем в неё наш файл.

Сортируем данные столбца А по возрастанию, таким образом, сверху получаем значения наименьшей массы грузов. В ячейку B1  дублируем значение из ячейки A1  , а в ячейку B2  записываем формулу: = B1 + A2  . Растягиваем формулу вниз до конца и ищем в столбце B  значение, близкое к 8000. Оно находится в ячейке B123  и равно 7925.

Количество свободной для заполнения массы равно 8000 − 7925 = 75  , значит, мы можем заменить последний найденный груз массы 78 на груз массы 78+ 75 = 153  , следовательно, он и будет являться максимальным.

Ответ: 123 153
Оцените статью
Я решу все!