Поразмыслив над тем, где провести свой очередной отпуск, Вова решил совершить
путешествие по Южному Китаю, посетив Гуанчжоу, Шэньчжэнь, Макао и Гонконг.
Вова слышал, что на юге Китая говорят на кантонском диалекте китайского
языка, поэтому перед поездкой выучил несколько простых фраз на
кантонском. Во время своей первой прогулки по центру Гуанчжоу Вова
поздоровался с n прохожими, и m из них ответили на его приветствие.
Вова сделал вывод, что остальные (n − m) прохожих, очевидно, говорят на
мандаринском диалекте китайского языка.
После этой прогулки Вова решил оценить число M жителей Гуанчжоу,
говорящих на кантонском диалекте. Википедия подсказала ему, что население
города составляет N человек. Помогите Вове найти такое M, при котором
вероятность того, что среди n случайных прохожих ровно m говорят на
кантонском, максимальна.
Исходные данные
В единственной строке записаны целые числа n, m и N
(1 ≤ n ≤ N ≤ 108; 0 ≤ m ≤ n). Каждый из n прохожих
был жителем Гуанчжоу и встречался с Вовой ровно один раз за прогулку.
Результат
Выведите искомое M. Если при нескольких значениях M достигается
максимальное значение вероятности, выведите наибольшее из них.
Пример
исходные данные | результат |
---|
10 1 200
| 20
|
Автор задачи: Александр Ипатов
Источник задачи: Открытое личное первенство УрФУ по программированию 2013