24/11/2024 01:13:29

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2776. Битва

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Базз пытается освободить Вуди, но солдаты Зурга пытаются помешать ему. Сила Базза равна `S`, сила i-го солдата -- `A_i`.
Когда Базз подбегает к солдату, Базз бъет первым, и сила солдата уменьшается на `S`. Если сила солдата уменьшается до 0, то он выключается,
иначе бъет Базза в ответ на оставшуюся силу. Скафандр Базза поглощает удар солдата, при этом защита уменьшается на соотвествующую величину.
Затем Базз снова наносит удар, снова уменьшая силу солдата, и, если после очередного удара у солдата остается сила, он бъет База в ответ.
После отключения солдата Базз бежит к следующему.

Найдите минимальное начальное значение защиты `R`, которое позволит Баззу победить всех солдат.

Первая строка ввода содержит два целых числа `N` (`1 <= N <= 1000`) -- количество солдат, `S` (`1 <= S <= 1000`) -- сила Базза.
Вторая строка содержит `N` целых чисел `A_i` (`1 <= A_i <= 1000`) -- сила солдат.

Вывести одно целое число `R` -- начальное значение защиты.

```sample Пример ввода
5 10
5 5 15 22 10
```

```sample Пример вывода
19
```

24/09/2023	Очный тур личного первенства по спортивному программированию (D)
25/09/2023	Дорешивание задач личного первенства (проводит BOGAT) (B)