Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
241. Ладьи
Комбинаторика, теория ПойаОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 7C) |
| 16/07/2007 | Лето 2007 - 7 (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Рассмотрим количество способов расставить `K` ладей на доске `N\ times\ M` так, чтобы никакие две их них не били друг друга. Обозначим это количество способов за `A(N,\ M,\ K)`.
Вам даны `N` и `M`. Найдите значение `K` при котором `A(N,\ M,\ K)` максимально.
Ввод содержит числа `N` и `M` (`1\ ≤\ N,\ M\ ≤\ 10^9`).
Выведите искомое `K`.
Пример ввода
12 12
Пример вывода
9
