Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js

Подразделы

Дата и время

04/04/2025 04:09:56

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 7

printC. Ладьи

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

Рассмотрим количество способов расставить K ладей на доске N  так, чтобы никакие две их них не били друг друга. Обозначим это количество способов за A(N,\ M,\ K).
Вам даны N и M. Найдите значение K при котором A(N,\ M,\ K) максимально.
Ввод содержит числа N и M (1\ ≤\ N,\ M\ ≤\ 10^9).
Выведите искомое K.

Пример ввода

12 12

Пример вывода

9
Источник: http://neerc.ifmo.ru/school/archive/
loading