Задача A Длинная сортировка

Летние сборы для школьников Башкортостана по информатике 2007
Первый тур
Задача A
Длинная сортировка
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
long.in
long.out
2 секунды
64 мегабайта
Даны N целых чисел. Требуется упорядочить их по неубыванию, если больше половины из
них делятся на 3 без остатка, или по невозрастанию в противном случае.
Формат входных данных
В первой строке – число N (1<=N<=10000). Далее записаны N чисел через пробел, каждое
из чисел не превосходит по абсолютной величине 10100.
Формат выходных данных
Выведите числа, упорядоченные согласно условию, разделенные переводами строки.
Примеры
long.in
5
3 2 5 4 1
Задача B
long.out
5
4
3
2
1
Массивы
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
arrays.in
arrays.out
1.5 секунды
64 мегабайта
Даны N массивов чисел. Требуется найти все числа, которые содержатся в каждом из
массивов.
Формат входных данных
В первой строке – число N (1<=N<=10000). Далее N строк, в каждой из которых записан
массив в следующем формате: сначала число Mi – количество чисел в i-ом массиве
(1<=Mi<=10000), затем Mi целых чисел (каждое не превосходит 109 по абсолютной величине).
Формат выходных данных
Выведите все числа, которые встречаются в каждом из массивов в порядке возрастания.
Примеры
arrays.in
3
4 1 2 3 4
4 2 3 4 5
4 3 4 5 6
arrays.out
3 4
Летние сборы для школьников Башкортостана по информатике 2007
Первый тур
Задача C
Сложные числа
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
hard.in
hard.out
0.5 секунды
64 мегабайта
Назовем число сложным, если оно представимо в виде суммы двух простых чисел.
Требуется найти все сложные числа в интервале [A..B].
Формат входных данных
В первой строке записаны числа A и B (2<=A<B<=40000).
Формат выходных данных
В первой строке выведите все сложные числа из интервала [A..B].
Примеры
hard.in
4 13
Задача D
hard.out
4 5 6 7 8 9 10 12 13
Кубики
Имя входного файла:
Имя выходного файла:
Максимальное время работы на одном тесте:
Максимальный объем используемой памяти:
bricks.in
bricks.out
1 секунда
64 мегабайта
Вася выложил на клетчатую доску N*N кубики в несколько столбиков. При этом если один
кубик лежит на другом, то нижняя грань верхнего кубика совпадает с верхней гранью нижнего
кубика, а у каждого из кубиков, лежащих непосредственно на доске, нижняя грань совпадает с
одной из клеток доски. Затем Вася посмотрел спереди на сооружение (увидев при этом N
столбиков) и записал высоту каждого столбика слева направо. Потом он посчитал высоту каждого
столбика и записал ее, глядя на кубики справа от доски. После этого Вася сообщил найденные 2*N
чисел Пете. Петя хочет узнать, какое наибольшее количество кубиков мог использовать Вася.
Формат входных данных
В первой строке – число N (1<=N<=10000). Далее записаны 2*N чисел, которые Вася
сообщил Пете.
Формат выходных данных
Выведите наибольшее количество кубиков, которое мог использовать Вася.
Примеры
bricks.in
8
1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
bricks.out
16