Всем привет!
Приглашаю вас поучаствовать в очередном коротком контесте на сайте CodeChef.com (http://www.codechef.com/COOK16). Начало запланировано на воскресенье, 20 ноября, на 20:00 по московскому времени (посмотреть время начала в других часовых поясах можно здесь). Автором задач на этот раз буду я, а тестировал контест Антон Лунёв (). Антон внёс большой вклад в подготовку контеста, за что ему отдельное спасибо :)
Также информация для тех, кто не знаком с форматом соревнований на CodeChef. Длительность контеста -- 2,5 часа, проводиться он будет по традиционным правилам ACM. Состоит контест из пяти задач различного уровня сложности. Специальной регистрации на сам контест не требуется, достаточно лишь зарегистрироваться на сайте.
К сожалению, я не смогу наблюдать за ходом контеста -- в этот же день проводится ВКОШП. Тем не менее, Антон сможет ответить на все вопросы участников, если таковые будут.
Удачи! ;)
Задача A. Проблема Нольдбаха
В данной задаче нужно было уметь искать простые числа в диапазоне от 2 до N. При этом ограничения позволяли искать их любым способом - как решетом Эратосфена, так и перебором всех возможных делителей числа.
Возьмём каждую пару соседних простых чисел и проверим, является ли их сумма, увеличенная на 1, простым числом. Найдём количество таких пар, сравним с числом K и выведем ответ.
Задача B. Иерархия