Предмет: Информатика,
автор: ekaterinaigorevnakis
В последнем обновлении компьютерной игры «Totally Space!» появилась возможность заказывать космические корабли. Каждый корабль характеризуется своей грузоподъемностью. Терминал заказа показывает два числа: количество уже заказанных космических кораблей хи начальную грузоподъемность кораблей у. Также у вас есть Кочков опыта, которые вы можете израсходовать следующим образом:
• Заказать новый корабль с грузоподъемностью у. Стоимость операции: 1 очко опыта.
• Увеличить на 1 грузоподъемность всех кораблей, уже заказанных на данный момент времени. Стоимость операции: 1 очко опыта. Вы захотели потратить все kочков опыта, и вам стало интересно, какова же максимальная масса груза, которую можно перевезти, используя все заказанные корабли. Кроме того, вы, как частый посетитель игры «Totally Space!», еще не раз столкнётесь с данной задачей, поэтому вам предлагается решить её для четырёх разных ситуаций. | Номер ситуации
x y k
1) 1 1 2
2) 3 4 4
3) 6 6 7
4) 2 8 8
Ответом на данную задачу являются четыре целых числа, перечисленных через пробел: максимальная масса перевозимого груза в первой, второй, третьей и четвертой ситуациях соответственно. Если вы не можете дать ответ для какой-то ситуации, запишите в качестве ответа для данной ситуации любое число. Примечание. Рассмотрим пример. Пусть количество уже заказанных кораблей рaвнo 2, и их грузоподъемность равна 1, вам доступно 2 очка опыта. Тогда один из оптимальных вариантов следующий: увеличить количество заказанных кораблей на 1 и потратить одно очко опыта, а затем увеличить грузоподъемность всех заказанных кораблей на 1, потратив еще одно очко опыта. Таким образом, максимальная масса груза, перевозимая данными кораблями, будет равна 6 условных единиц.
Приложения:
Ответы
Автор ответа:
10
Ответ: 4 30 90 80
Объяснение:
1 1 2 - заказываем ещё корабль и повышаем грузоподъёмность - 2 корабля по 2 - 4
3 4 4 - заказываем 2 корабля, повышаем грузоподъёмность на два - 5 кораблей по 6 - 30
6 6 7 - заказываем 3 корабля, грузоподъёмность повышаем на 4 - 9 кораблей по 10 - 90
2 8 8 - заказываем 6 кораблей и грузоподъёмность повышаем на 2 - 8 кораблей по 10 - 80.
Вроде так, всем удачи в олимпиаде!
Похожие вопросы
Предмет: Русский язык,
автор: Protasovk
Предмет: Окружающий мир,
автор: Даша20111111
Предмет: Қазақ тiлi,
автор: Evva1
Предмет: История,
автор: Машенька070