veryprime. in
Имя выходного файла:
veryprime. out
Максимальное время работы на одном тесте:
1 секунда
Максимальный объем используемой памяти:
64 мегабайта
Назовем число X очень простым, если число X простое, и все числа, которые получаются из X удалением нескольких (не всех) последних цифр являются простыми. Требуется найти все K-значные очень простые числа.
Формат входных данных
В первой строке записано число K (1<=K<=1000).
Формат выходных данных
В первой строке количество K-значных очень простых чисел, далее сами числа в порядке возрастания.
Примеры
veryprime. in | veryprime. out |
2 | 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 | domino. out |
3 1 2 3 2 3 4 | 1 2 2 3 3 4 |
Шестеренки
Имя входного файла: | gearbox. in |
Имя выходного файла: | gearbox. out |
Максимальное время работы на одном тесте: | 1 секунда |
Максимальный объем используемой памяти: | 64 мегабайта |
Саша собрал систему из N шестеренок, некоторые из которых сцеплены друг с другом. Теперь он хочет узнать, можно ли повернуть шестеренку с номером 1, однако по техническим причинам (1<=N<=300) он сам этого сделать не может. Помогите ему.
Формат входных данных
В первой строке содержится число N. Далее находятся N строк по N чисел, число в i-м столбце и j-й строке равно 1, если шестеренки соединены, и 0 в противном случае.
Формат выходных данных
Если шестеренку с номером 1 повернуть невозможно, выведите -1, иначе выведите количество шестеренок, которые придут в движение при повороте шестеренки 1.
Примеры
gearbox. in | gearbox. out |
4 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0 | -1 |
4 0 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 | 4 |
