Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


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

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru