Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
906. Щуки
Вывод формулыОлимпиадные задачи на русском языке
| 06/01/2006 | Областная олимпиада школьников по информатике (командные соревнования) (2) |
| 09/12/2023 | Марафон 80 задач, 8 этап (D) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В пруд выпустили `N` щук. Щука сыта, если она съела `K` других щук. При подсчете количества съеденных щук не учитывается,
сколько каждая из них съела щук до того, как её съели.
Напишите программу, которая вычислит, какое максимальное число щук сможет насытиться. Съеденные сытые щуки при подсчете учитываются как сытые. Например, пусть `N=3`, а `K=1`, тогда насытиться смогут 2 щуки, но одна из них будет сама съедена сразу после обеда.
В первой строке входного файла содержатся два целых числа, разделенных пробелом – первоначальное количество щук в пруду `N` (`1\ ≤\ N\ ≤\ 1000`) и количество щук для насыщения `K` (`1\ ≤\ K\ ≤\ 100`).
В первой строке выходного файла вывести одно целое число – максимальное количество насытившихся щук.
Пример ввода
30 3
Вывод для примера
9
