Задача A. Ферзи

Задача B. Путешествие

Ваш друг решил отправиться в путешествие по городам страны, которых всего N. Проезд по каждой дороге занимает ровно один день. Каждый день он будет переезжать из города в город (он может возвращаться в город, в котором уже был). Определите, в каких городах он может оказаться через К дней после начала путешествия, если в первый день он выезжает из города 1. Первая строка входного файла содержит три целых числа N, M и K (2 ≤ N ≤ 20, 1 ≤ M ≤ N (N – 1) / 2, 1 ≤ K ≤109). Следующие М строк содержат описание дорог в виде двух целых чисел – номеров городов, между которыми проходит соответствующая дорога. Города нумеруются целыми числами от 1 до N. Числа в строках разделены пробелами. В выходной файл выведите через пробел номера городов, в которых может оказаться ваш друг через К дней. Все числа должны быть различными. s Вход:

76 3 12 32 34 15 56 76

 Ответ:

254 7

Вход:

32 1 21 23

 Ответ:

2

Задача C. Корень

Вычислите корень $N$-й степени из заданного числа $A$ (то есть такое число $X$, что $X^n = A$). Если ответ – нецелое число, округлите его по обычным правилам округления. Единственная строка входного файла содержит два целых числа $A$ и $N,$ разделенных пробелом ($1 \le A \le 10^{200}$, $1\le N \le 100$). Выведите одно целое число – ответ к задаче. Вход:

4 2

 Ответ:

2

Вход:

31 2

 Ответ:

6

Вход:

30 2

 Ответ:

5

Задача E. Фигуры

Назовем фигурой множество клеток, связанных по стороне. Будем считать фигуры одинаковыми, если их можно совместить поворотами и перемещениями. На листе бумаги в клетку нарисовано множество фигур, посчитайте, сколько из них различных. Первая строка содержит два целых числа N и М (1≤ N, М ≤ 100) – размер листа в клетках. Следующие N строк содержат по М символов каждая. Возможные символы: ’.’, если данная клетка пустая, или ’#’, если она является частью какой-то фигуры. Выходной файл должен содержать одно целое число – количество различных фигур. Вход:

10 10

 Ответ:

2

problemF{Агентство}
Вам поручили работу с базой данных агенства по недвижимости. В базу постоянно вносятся сведения о новых квартирах: их стоимость и удобство, оцененные в целых числах от 1 до 109, и удаляются сведения о проданных квартирах. В произвольный момент времени требуется узнавать номер квартиры с наибольшим удобством среди квартир между і-й и ј-й по увеличению стоимости включительно. Первая строка входного файла содержит число N – количество операций с базой данных (1≤ N ≤ 300000). Следующие N строк содержат описание операций в следующем формате: “+ А В ” – добавить в базу квартиру стоимостью А и удобством В ( 1≤ А, В ≤ 109, все А различны, все В различны); “- Х”- удалить квартиру номер Х (Х ≥ 1, гарантируется, что квартира с номером Х есть в базе); “# і ј”- вывести номер квартиры с наибольшим удобством среди квартир между і-й и ј-й по увеличению стоимости включительно (1≤ і ≤ ј, гарантируется, что количество квартир в базе не меньше ј. Квартиры нумеруются целыми числами с 1 в порядке добавления в базу. Числа и знаки в строках разделены пробелами. В выходной файл на каждый запрос вида “# і ј” выведите одно целое число – номер соответствующей квартиры. Вход:

7

 Ответ:

2 3