Летние сборы для школьников Башкортостана по информатике 2007 Четвертый тур Задача A Очень простые числа Имя входного файла: Имя выходного файла: Максимальное время работы на одном тесте: Максимальный объем используемой памяти: veryprime.in veryprime.out 1 секунда 64 мегабайта Назовем число X очень простым, если число X простое, и все числа, которые получаются из X удалением нескольких (не всех) последних цифр являются простыми. Требуется найти все Kзначные очень простые числа. Формат входных данных В первой строке записано число K (1<=K<=1000). Формат выходных данных В первой строке количество K-значных очень простых чисел, далее сами числа в порядке возрастания. Примеры veryprime.in 2 Задача B veryprime.out 9 23 29 31 37 53 59 71 73 79 Домино Имя входного файла: Имя выходного файла: Максимальное время работы на одном тесте: Максимальный объем используемой памяти: domino.in domino.out 1 секунда 64 мегабайта Даны N костей домино, каждая из которых разделена на две половинки, на каждой из которых написано некоторое целое число от 0 до 6. Требуется построить такую последовательность из костей домино, в которой числа на смежных половинках, принадлежащих разным костям, совпадают, или определить, что это сделать невозможно. Например: пусть даны доминошки (1,2), (3,4), (3,2). Из них можно построить последовательность (1,2), (2,3), (3,4). Доминошки можно переворачивать. Формат входных данных В первой строке записано число N (1<=N<=1000). Далее 2*N чисел ((2*i-1)-е и (2*i)-е числа – числа, записанные на половинках i-й доминошки). Формат выходных данных В выходной файл выведите искомую последовательность доминошек или единственное число -1, если такую последовательность построить невозможно. Если вариантов ответа несколько, выведите любой. Примеры domino.in 3 1 2 3 2 3 4 domino.out 1 2 2 3 3 4 Летние сборы для школьников Башкортостана по информатике 2007 Четвертый тур Задача C Шестеренки Имя входного файла: Имя выходного файла: Максимальное время работы на одном тесте: Максимальный объем используемой памяти: gearbox.in gearbox.out 1 секунда 64 мегабайта Саша собрал систему из N шестеренок, некоторые из которых сцеплены друг с другом. Теперь он хочет узнать, можно ли повернуть шестеренку с номером 1, однако по техническим причинам (1<=N<=300) он сам этого сделать не может. Помогите ему. Формат входных данных В первой строке содержится число N. Далее находятся N строк по N чисел, число в i-м столбце и j-й строке равно 1, если шестеренки соединены, и 0 в противном случае. Формат выходных данных Если шестеренку с номером 1 повернуть невозможно, выведите -1, иначе выведите количество шестеренок, которые придут в движение при повороте шестеренки 1. Примеры gearbox.in 4 0 1 0 1 4 0 1 0 1 gearbox.out -1 1 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 0 1 1 0 1 0 4