Question

В последнем обновлении компьютерной игры «Totally Space!» появилась возможность заказывать космические корабли. Каждый корабль характеризуется своей грузоподъемностью. Терминал заказа показывает два числа: количество уже заказанных космических кораблей x и начальную грузоподъемность кораблей y. Также у вас есть k очков опыта, которые вы можете израсходовать следующим образом: Заказать новый корабль с грузоподъемностью y. Стоимость операции: 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 Ответом на данную задачу являются четыре целых числа, перечисленных через пробел: максимальная масса перевозимого груза в первой, второй, третьей и четвертой ситуациях соответственно. Если вы не можете дать ответ для какой-то ситуации, запишите в качестве ответа для данной ситуации любое число. Примечание. Рассмотрим пример. Пусть количество уже заказанных кораблей равно 2, и их грузоподъемность равна 1, вам доступно 2 очка опыта. Тогда один из оптимальных вариантов следующий: увеличить количество заказанных кораблей на 1 и потратить одно очко опыта, а затем увеличить грузоподъемность всех заказанных кораблей на 1, потратив еще одно очко опыта. Таким образом, максимальная масса груза, перевозимая данными кораблями, будет равна 6 условных единиц.

Answer 1

Ответ:

4 30 90 80

Объяснение:

Предыдущее - скам

Answer 2

Давайте разберемся с каждой из ситуаций:

1. Ситуация 1: - \(x = 1\) - \(y = 1\) - \(k = 1\)

В этой ситуации у вас один корабль с грузоподъемностью 1, и у вас есть 1 очко опыта. Оптимальный способ потратить опыт - увеличить грузоподъемность корабля на 1. Таким образом, максимальная масса перевозимого груза будет равна грузоподъемности корабля, то есть \(1\).

2. Ситуация 2: - \(x = 2\) - \(y = 2\) - \(k = 1\)

В этой ситуации у вас два корабля с грузоподъемностью 2, и у вас есть 1 очко опыта. Оптимальный способ потратить опыт - увеличить грузоподъемность всех кораблей на 1. Таким образом, максимальная масса перевозимого груза будет равна \(2 + 2 + 1 = 5\).

3. Ситуация 3: - \(x = 4\) - \(y = 3\) - \(k = 4\)

У вас четыре корабля с грузоподъемностью 3, и у вас есть 4 очка опыта. Вы можете потратить 4 очка опыта на увеличение грузоподъемности всех кораблей на 1. Таким образом, максимальная масса перевозимого груза будет равна \(4 \times (3 + 1) = 16\).

4. Ситуация 4: - \(x = 2\) - \(y = 8\) - \(k = 8\)

У вас два корабля с грузоподъемностью 8, и у вас есть 8 очков опыта. Вы можете потратить все 8 очков опыта на увеличение грузоподъемности всех кораблей на 1. Таким образом, максимальная масса перевозимого груза будет равна \(2 \times (8 + 8) = 32\).

Итак, ответ для четырех ситуаций:

- Ситуация 1: 1 - Ситуация 2: 5 - Ситуация 3: 16 - Ситуация 4: 32