| 1 Шохрух Нарзуллаев, 07 августа 2025 г. 22:36:48 |
| lower_bound(F, F+ 30,n); O( log( log ( n ) ) )
|
|
|
| 2 Жуков Александр Игоревич, 28 декабря 2020 г. 23:21:55 |
| Для 8 правильный ответ 5
|
|
|
| 3 Севидов Артём Алексеевич, 02 июля 2020 г. 18:34:13 |
| Как доказать закономерность в этой задаче- не знаю...
|
|
|
| 4 Нуриев Амир Равилевич, 25 марта 2020 г. 20:16:54 |
| упс, на самом деле за log^2(n)
|
|
|
| 5 Нуриев Амир Равилевич, 25 марта 2020 г. 19:59:57 |
| сдал за log(n)
|
|
|
| 6 Матус Даниил Дмитриевич, 19 марта 2020 г. 19:37:40 |
| народ объясните почему при 6 ответ 5 не могу понять вроде 6 должен быть
|
|
|
| 7 Некрашевич Игорь Игоревич, 11 июля 2018 г. 7:16:40 |
Объясните пожалуйста пример. Вообще понять не могу что от меня хотят)
Второй пример N=2. Первый игрок может загадать число 1 или 2. Второй игрок может угадать, что это за число, за один вопрос - "Содержится ли загаданное число в наборе {1}?" Если ответ будет положительный, ему придётся заплатить две конфеты. Таким образом, имея две конфеты, второй игрок может угадать любое загаданное число при N=2. И ответ 2.
|
|
|
| 8 Дмитрий Козырев, 18 июня 2018 г. 23:37:18 |
| >> Перун Андрей Сергеевич, 12 февраля 2017 г. 20:25:31 >> Сложность n*log(n) у меня вышла. Получилось у кого-то за линию ? Да, получилось решить за O(n) по времени и O(log(n)) памяти
|
|
|
| 9 Перун Андрей Сергеевич, 12 февраля 2017 г. 20:25:31 |
| Сложность n*log(n) у меня вышла. Получилось у кого-то за линию ?
|
|
|
| 10 Иван Михнович, 30 апреля 2015 г. 20:55:09 |
Немного считерил и решил прекалком за квадрат. Дело в том что возможных вариантов ответа гораздо меньше, чем вариантов входных данных. А именно для 100 000 различных значений n возможны ответы только от 0 до 25. Более того, варианты n с одинаковым ответом расположены подряд! Не слишком ли я много сказал?
Позже попробую придумать как сделать линейную динамику, если будет не очень лениво. Удачи всем!
|
|
|
| 11 Тонких Андрей, 23 сентября 2014 г. 16:36:05 |
| А если нет, то как доказывается(выводится) это решение
|
|
|
| 12 Тонких Андрей, 23 сентября 2014 г. 16:24:07 |
| Существует решение НЕ через числа фибоначи?
|
|
|
