5_тур

Летние сборы для школьников Башкортостана по информатике 2007
Пятый тур
Задача A
Три клетки
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
three.in
three.out
1 секунда
64 мегабайта
На клетчатом поле закрашены три клетки. Требуется закрасить дополнительно наименьшее
количество клеток таким образом, чтобы все закрашенные клетки образовали 4-связную фигуру. Т. е.
из каждой закрашенной клетки можно было бы добраться в любую другую, двигаясь только по
закрашенным клеткам, соседним друг с другом по вертикали либо по горизонтали.
Формат входных данных
Входные данные содержат целые числа x1, y1, x2, y2, x3, y3 — координаты трёх различных
закрашенных клеток, разделённые пробелами и/или символами перевода строки. Числа находятся в
диапазоне от 0 до 100.
Формат выходных данных
Выведите единственное число — наименьшее количество клеток, которые необходимо
закрасить.
Примеры
three.in
three.out
1 1 2 2 3 1
1
0 0 0 1 10 1
9
Задача B
Последние цифры
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
digits.in
digits.out
1 секунда
64 мегабайта
Дано N (1 <= N <= 20) целых чисел a1, a2, …, aN в диапазоне от 1 до 10000. Требуется найти
две последние цифры числа, определяющего количество натуральных делителей произведения a1 * a2
* … * aN. Если число делителей меньше 10, то вывести это число без лидирующего нуля.
Формат входных данных
В первой строке содержится число N. В следующей строке содержатся числа a1, a2, …, aN,
разделенные пробелами.
Формат выходных данных
Выведите одну или две искомые цифры, в соответствии с условием задачи.
Примеры
digits.in
digits.out
4
3 5 7 720
20
4
64 1024 9 5
02
3
2 3 5
8
Летние сборы для школьников Башкортостана по информатике 2007
Пятый тур
Задача C
Строчки
Имя входного файла:
strings.in
Имя выходного файла:
strings.out
Максимальное время работы на одном тесте:
1 секунда
Максимальный объем используемой памяти:
64 мегабайта
Саша написал однажды на листе бумаги строчку, состоящую из больших и маленьких
латинских букв, а после этого ушел играть в контру. Когда он вернулся, то обнаружил, что его друг
Дима написал под его строкой еще одну строчку такой же длины. Дима утверждает, что свою строчку
он получил циклическим сдвигом строки Саши направо на несколько шагов (циклический сдвиг
строки abcde на 2 позиции направо даст строку deabc). Однако Саша не верит Диме и просит вас
помочь ему проверить это утверждение.
По данным строкам выведите минимальный возможный размер сдвига или -1, если Дима
ошибся.
Формат входных данных
Первые две строки входного файла содержат строки Саши и Димы соответственно. Длины
строк одинаковы, не превышают 50000 и не равны 0.
Формат выходных данных
В выходной файл выведите единственное число - ответ на поставленную задачу.
Примеры
strings.in
abcde
deabc
strings.out
2