Вы ведь имеете в виду последнее убийство? Предпоследним убит нулевой. После этого идём по кругу и считаем: 7 — первый, 12 — второй, 7 — третий. Правильно?..
На самом деле, на одно убийство может и больше k шагов уйти: ведь в массиве будет становиться всё больше и больше убитых (и пока мы найдём k-го живого, нам придётся пройти много индексов).
А почему извиняетесь? Вы, вроде бы, и не утверждали, что этот код имеет линейную сложность. И для моделирования он более естественно выглядит. Мне как раз с него и стоило бы начать, кажется.
Вы ведь имеете в виду последнее убийство? Предпоследним убит нулевой. После этого идём по кругу и считаем: 7 — первый, 12 — второй, 7 — третий. Правильно?..
Из списка можно удалять за
, да, но в нём нет индексации за 
. Кажется, что уже при 
простой формулы не знают.
Ага! =)
На самом деле, на одно убийство может и больше k шагов уйти: ведь в массиве будет становиться всё больше и больше убитых (и пока мы найдём k-го живого, нам придётся пройти много индексов).
Вы имеете в виду первый алгоритм?
А почему извиняетесь? Вы, вроде бы, и не утверждали, что этот код имеет линейную сложность. И для моделирования он более естественно выглядит. Мне как раз с него и стоило бы начать, кажется.
А за какое время, на Ваш взгляд, работает pop?
Квадратичный алгоритм, ага. Но код нагляднее, действительно.
Здорово, спасибо!
Ага. Но в одну строчку зато =)
На википедии так же написано, ага!
Ага!
Дикие, ага... Про второй курс подумаю, да =)
Если выставить в рублях, то не сможем в долларах принимать, к сожалению, как выяснилось.
Оказывается, что из России никак, к сожалению. Я вот и сам этого не знал.
Красота! =)
И одним из этих учеников был Гаусс, да? =)
Но почему в Вашем решении получится оптимальная стоимость всё-таки?