Задача A Ладьи

Задача A Ладьи
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
a.in
a.out
2 секунды
32 мегабайта
На клетчатом поле NM в некоторых клетках стоят фигуры. Необходимо расставить на оставшиеся
свободные клетки максимальное количество ладей так, чтобы они не били друг друга.
Формат входных данных
В первой строке записаны числа N и M (1  N,M  200). В последующих N строках по M символов задается
доска. Символ ‘X’ соответствует занятой клетке, символ ‘*’ – пустой.
Формат выходных данных
Вывести расположение максимального количества ладей на доске, пометив их положение буквой
‘R’.Примеры
a.in
a.out
XRXR
R***
X*X*
34
X*X*
****
X*X*
Задача B Ki элемент
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
b.in
b.out
2 секунды
32 мегабайта
Помогите Васе ответить на запросы, находящиеся во входном файле.
Формат входных данных
Во входном файле записаны запросы – добавить число и узнать какой-то элемент в порядке возрастания из
предыдущих добавленных чисел. Количество запросов не превышает 100 000. Количество запросов на
добавление не превышает 30 000. (Числа из диапазона longint). Каждый запрос находиться в своей строке. Запрос
на добавление начинается с буквы A, после чего число, которое надо добавить. Запрос на узнавание - с буквы G,
далее число, какой по порядку (по возрастанию) элемент надо узнать. (элемент не удалять!)
Формат выходных данных
В выходной файл выводить Ki элемент на каждый запрос узнавания.
Примеры
b.in
A
A
A
G
A
G
12
2037652765
–124376
2
12
4
b.out
12
2037652765
Страница 1 из 2
Задача C Носки
Имя входного файла:
Имя выходного файла:
Ограничение по времени:
Ограничение по памяти:
c.in
c.out
2 секунды
32 мегабайта
Играя в песочнице, Вася выложил дорожку из N разноцветных кубиков. Федя, у которого дорожка
получилась короче, сказал Васе, что у него очень некрасивая дорожка, потому что она не симметричная. Вася
хочет сократить дорожку, чтобы она стала симметричной. На левом конце дорожки уже стоит танк, поэтому Вася
хочет разобрать только правый конец дорожки. При этом он, конечно, хочет убрать как можно меньше кубиков.
Формат входных данных
В первой строке записано число N (1  N  100000). В следующей строке записано N чисел от 1 до 10 –
цвета кубиков в Васиной дорожке слева направо.
Формат выходных данных
Выведите одно число – максимальную длину дорожки, которую сможет получить Вася.
Примеры
c.in
5
1 5 1 5 5
c.out
3
Страница 2 из 2