Ctrl K

Взял карту — получил карту побольше

Лёгкая
На столе лежат карты с числами, их значения — в массиве cards. Игра длится ровно turns ходов. За ход вы: 1. выбираете любую карту на столе и забираете её; 2. получаете столько очков, сколько написано на карте; 3. на стол сразу кладётся новая карта с числом на 1 больше. Верните максимальное число очков, которое можно набрать за все turns ходов.
Пример 1
cards=[4, 9, 2], turns=3 → 30

Берём 9, на её место кладётся 10; берём 10, кладётся 11; берём 11. Итого 9 + 10 + 11 = 30.

Пример 2
cards=[7, 7], turns=1 → 7

Ход один, так что берём любую семёрку: 7 очков.

Пример 3
cards=[1, 3, 3, 2], turns=4 → 18
Ограничения
  • 1 ≤ len(cards) ≤ 100
  • 1 ≤ cards[i] ≤ 100
  • 1 ≤ turns ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКуски торта для гостей ЛёгкаяСила слабейшего в паре ЛёгкаяПосадка в ряд грядок ЛёгкаяСдача у киоска ЛёгкаяРяд по подъёмам и спадам Лёгкая
загружаем Python…
Вход
cards=[4, 9, 2], turns=3
Ожидается
30

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 96 тестов на сервере, включая скрытые.