уже исправили

я делал 4 так, вроде правильно: найдем все локальные максимумы и минимумы. На все макс. поставим самые большие числа, на миним. самые маленькие. Порядок значения не имеет. На концах надо ставить аккуратно.

Моё решение 5й (из-за бага не взяло 3 группы, потом допилил):

На самом деле, задача — найти N-ое число, у которого при разложении нет простых сомножителей < P. Поскольку все числа, которые интересуют нас представимы в форме P * X, где Х — не содержит в разложении нет простых сомножителей < P, то найдём такое число и умножим на Р — получим ответ.

Итого, если P >= 19, то можно запустить простое решето для поиска простых чисел (итерации < P, числа до (10^9)/P). Во время влазит. Если P < 19, то у решета период не будет большим (произведение всех простых чисел до Р включительно), и посчитав для периода, можно легко найти нужное.

Для P = 2 и P = 3 — формулки. Для P > 17 — тупой перебор(для каждого числа от P^2, P^2 + 2 * P, P^2 + 4 * P, ... просто смотрим, делится ли оно на какое-нибудь простое меньшее P) Для P = 5, 7, 11, 13, 17 — небольшой предпосчет, и опять же, перебор.

5я у меня так — если p >= 1000, то ответ — произведение p и (n — 1) го простого если считать с p (случай n = 1 разбирается в начале). Просто сгенерируем все эти простые и возьмем n-1 е. Если p < 1000, то будем искать бинарным поиском по ответу, а затем просто дфсом по формуле включения-исключения искать, сколько до данного подходят 6я — будем считать следующий хеш — если токен больше не встречается в строке, то на этом месте ставим 0, иначе расстояние до следующего вхождения. Посчитаем хеши всех подстрок нужной длины и сравним с хешом образца. У меня не прошли 2 последних теста по ML, вот код

да, у меня 100

извиняюсь, что отнял у вас пару единиц вклада, просто я не увидел тему в прямом эфире и решил, что ее нет.