| 1 Кадиргали Нурдаулет Нурболулы, 09 января 2022 г. 16:44:08 |
| 1 Косенков Иван, 06 сентября 2021 г. 16:36:02 При 10 5 ответ вроде 8
|
|
|
| 2 Косенков Иван, 06 сентября 2021 г. 16:36:02 |
| Тесты которые помогли в решении: I> 5 4 O> 2 I> 10 5 O> 9
|
|
|
| 3 Чопонов Данияр, 01 апреля 2020 г. 9:19:13 |
| O(log n), решил без массива. Если нет идеи, реализуйте алгоритм грубой силы и найдете закономерность
|
|
|
| 4 Авдеев Марк Владимирович, 23 ноября 2019 г. 20:22:57 |
| Может, вопрос прозвучит странно, но как вы все впихиваете 1е9 чисел??
|
|
|
| 5 Зайнуллин Валерий Владиславович, 17 сентября 2017 г. 9:03:49 |
| Похоже на 454 задачу
|
|
|
| 6 Маймаш Дастан, 02 января 2016 г. 13:25:14 |
| задачка легкая )) 2 условий и 1 цикл и все)
|
|
|
| 7 ТУИТУФ Бахром, 24 июля 2013 г. 10:45:57 |
| Админы, похоже в этом задаче тесты очень простые. Решения моего друга работает на О(n) и он получил Accepted. Но при n=1e9 и m=1 это явно time limit, не так ли? Есть ли такой тест?
|
|
|
| 8 Алтыбай Назарбек, 19 февраля 2013 г. 13:39:58 |
| O(log(n))
|
|
|
| 9 Khagai Maxim Andreevich, 07 января 2011 г. 12:29:48 |
| не тяжёлая задачка...)))
|
|
|
| 10 Прищенко Богдан Олегович, 28 июля 2009 г. 2:51:25 |
| сильно облегчает понимание и решение нумерация с 0. Попробуйте для себя пронумерировать спортсменов с 0, и вам станет проще понять метод решения.
|
|
|
| 11 Акашаев Нурлан Амангельдиевич, 09 марта 2009 г. 10:38:47 |
| хехе...а задачка мне казалась сложной
|
|
|
| 12 Kuzmin Alexey Andreevich, 14 января 2009 г. 18:34:07 |
А это разве не частный случай т.н. 'задачи Иосифа Флавия' я ее в общем случае когдато писал
Нет, эта задача сложнее в силу величины N.
|
|
|
| 13 Нагин Сергей Юрьевич, 20 октября 2008 г. 21:12:16 |
| тут надо решать задачу за O(log(n)).
|
|
|
| 14 Корчажников Фёдор Васильевич, 30 сентября 2008 г. 18:45:33 |
объясните пожалуйста 3-й тест из примера, у меня никак не выходит!
У вас не выходит потому, что вы недопоняли вероятно такой момент: на каждом отдельном этапе первый прыжок всегда успешный. В 3м тесте порядок выбывающих такой: 2, 4, 6, 8, 3, 7, 5, 9, 1. Т.е. 1й спортсмен всегда выбывает последним и становится победителем. Конечно в иной трактовке эта задача интереснее, но тогда она похожа на другую известную задачу. А тут у нас на внимательность и правильно, что вы внимательно разобрали тесты, прежде чем писать.
|
|
|
