Разбор задач Codeforces Beta Round #17 <a href="http://codeforces.me/blog/entry/447">Обсуждение контеста</a><br><b><br>Задача A. Проблема Нольдбаха<br><br></b>В данной задаче нужно было уметь искать простые числа в диапазоне от $2$ до $N$. При этом ограничения позволяли искать их любым способом - как решетом Эратосфена, так и перебором всех возможных делителей числа.<br>Возьмём каждую пару соседних простых чисел и проверим, является ли их сумма, увеличенная на $1$, простым числом. Найдём количество таких пар, сравним с числом $K$ и выведем ответ.<br><br><b>Задача B. Иерархия</b><br>[cut]<br>Заметим, что если у каждого человека, кроме одного, будет ровно один начальник, то полученная иерархия будет древовидной.<br>Рассмотрим для каждого человека все заявления, в которых он фигурирует как подчинённый. Если более чем для одного человека таких заявлений не существует вообще, очевидно, что ответ -1. В противном случае, найдём минимальную стоимость такого заявления для каждого человека и сложим эти стоимости. Это и будет ответ.<b...
Разбор задач Codeforces Beta Round #17, %B5%D1%80%D0%B0_%28%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D1%87%D0%B8%D1%81
%D0%B5%D0%BB%29">теорему, %D1%8F_%D1%87%D0%B8%D1%81%D0%B5%D0%BB%29">теорему Эйлера: $A^{B'} = A^B$ (mod
$C$), где $B' = B
Full text and comments »