eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пирог с мясом слона

Пирог с мясом слона

Вождь Великий Дырокол и Вождь Великий Кошелёк играют в увлекательную игру. Взяв прямоугольный пирог с мясом слона, они по очереди делают ходы; начинает Великий Дырокол. Ход заключается в том, чтобы разрезать один из имеющихся кусков пирога произвольным разрезом на две части. Игра закончится, когда каждый из вождей сделает \textbf{n} ходов. По окончании игры Великий Кошелёк съедает максимальный по площади кусок пирога, а Великий Дырокол съедает все остальные куски. Оба вождя стремятся увеличить достающийся им выигрыш и играют оптимально. Кусок какой площади достанется Великому Кошельку? \InputFile Входной файл содержит натуральное число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2012}) - число пар ходов в игре, и натуральные числа \textbf{h} и \textbf{w}(\textbf{1} ≤ \textbf{h}, \textbf{w} ≤ \textbf{2012}) - размеры прямоугольного пирога. \OutputFile Выведите площадь куска, который достанется Великому Кошельку при оптимальной игре обоих вождей, с относительной или абсолютной точностью не менее \textbf{10^\{-6\}}.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
1 1 1
Выходные данные #1
0.50000000000000000000

Объяснение: Великий Кошелёк разрежет пирог пополам, после чего Великий Дырокол одну из половин разрежет как угодно и Великий Кошелёк заберёт вторую, неразрезанную половину.