Довольно интересная задача и хотелось бы знать у кого сколько тестов прошло =)
у меня пока что 14
у меня тоже 14, ну в лоб оно само собой будет 14
тяжкая задача =(
11 :) У кого на каких тайм-аут? У меня все с 11 теста (кроме 17)
Кто-нибудь решил уже? У меня 27 тестов проходит
Неправильный ответ на 19 и 29, время - 30, 31, 32. Кстати, обычным решетом.
да ладно, обычным решетом, обычным решетом 14 тестов, наверное ты что то оптимизировал просто
Нет, у Валеры правда "обычное" решето. Он его просто правильно приготовил =) Но это работает быстрее только на некоторых тестах.
У меня тоже 32. Ты каким способом решил?
я просто нахожу парные числа за m/30, ну еще некоторые оптимизации в решете, у тебя кст за сколько работает? у меня за 0.129