4_тур

реклама
Летние сборы для школьников Башкортостана по информатике 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
Скачать