Подразделы

Другие разделы

05/04/2025 22:58:31

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

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

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

02/07/2007	Лето 2007 дорешивание ( 7C)
16/07/2007	Лето 2007 - 7 (C)