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

Лоторея

Лоторея

В некоторой стране ежедневно проводится лотерея. Датчик последовательно выдаёт \textbf{N} случайных вещественных чисел, распределённых равномерно на интервале (\textbf{0}, \textbf{1}) независимо друг от друга. После того, как все числа выпали, наименьшему числу присваивается метка \textbf{1}, второму за ним - метка \textbf{2}, и т.д. Самому большому присватся метка \textbf{N}. Участник, который верно угадает все метки, побеждает в лотерее. Проблема в том, что для каждого числа участник должен угадывать его метку непосредственно после его выпадения (то есть не зная, какие числа будут выпадать следующими). Вы решили поучаствовать в такой лотерее и датчик выдал вам первое число \textbf{x}. Необходимо определить выбор ваш метки, который обеспечит максимальную вероятность выигрыша в лотерее при оптимальной игре в дальнейшем. \InputFile В единственной строке входного файла даны два числа - целое \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{20}) и вещественное \textbf{x} (\textbf{0} < \textbf{x} < \textbf{1}). \OutputFile В выходной файл выведите оптимальный ответ для первого выпавшего числа \textbf{x}. Гарантируется, что заданное значение \textbf{x} отличается не менее чем на \textbf{10^\{-5\}} от такого, при котором несколько ответов обеспечивают максимальную вероятность выигрыша.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
9 0.5
Вихідні дані #1
5
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь