ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1961. Кантонский язык

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Поразмыслив над тем, где провести свой очередной отпуск, Вова решил совершить путешествие по Южному Китаю, посетив Гуанчжоу, Шэньчжэнь, Макао и Гонконг.
Вова слышал, что на юге Китая говорят на кантонском диалекте китайского языка, поэтому перед поездкой выучил несколько простых фраз на кантонском. Во время своей первой прогулки по центру Гуанчжоу Вова поздоровался с n прохожими, и m из них ответили на его приветствие. Вова сделал вывод, что остальные (n − m) прохожих, очевидно, говорят на мандаринском диалекте китайского языка.
После этой прогулки Вова решил оценить число M жителей Гуанчжоу, говорящих на кантонском диалекте. Википедия подсказала ему, что население города составляет N человек. Помогите Вове найти такое M, при котором вероятность того, что среди n случайных прохожих ровно m говорят на кантонском, максимальна.

Исходные данные

В единственной строке записаны целые числа n, m и N (1 ≤ nN ≤ 108; 0 ≤ mn). Каждый из n прохожих был жителем Гуанчжоу и встречался с Вовой ровно один раз за прогулку.

Результат

Выведите искомое M. Если при нескольких значениях M достигается максимальное значение вероятности, выведите наибольшее из них.

Пример

исходные данныерезультат
10 1 200
20
Автор задачи: Александр Ипатов
Источник задачи: Открытое личное первенство УрФУ по программированию 2013