VK Cup 2021 - Квалификация (Engine)


A. Зингер | color
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
7
red
violet
unlock
red
orange
lock
indigo
Output
orange
Input
5
lock
unlock
lock
unlock
unlock
Output
blue
----------------------------------------------------------------------------------------------------
B1. Мониторинг
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
5
3 2
2 2
5 5
3 5
4 3
Output
5
Input
7
10 10
10 20
20 10
10 20
10 20
10 10
20 10
Output
21
----------------------------------------------------------------------------------------------------
B2. Мониторинг
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
5
3 2
2 2
5 5
3 5
4 3
Output
5
Input
7
10 10
10 20
20 10
10 20
10 20
10 10
20 10
Output
21
----------------------------------------------------------------------------------------------------
C. Симметричный амфитеатр
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
3
Output
2
o.
oo
Input
17
Output
5
o....
ooo..
oooo.
oooo.
ooooo
----------------------------------------------------------------------------------------------------
D. Редактируем Зингер | color
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
7
red
violet
unlock
red
orange
lock
indigo
6
5 green
6 lock
6 yellow
4 lock
1 lock
5 unlock
Output
orange
green
green
indigo
violet
blue
indigo
Input
1
red
8
1 lock
1 unlock
1 blue
1 unlock
1 unlock
1 lock
1 yellow
1 lock
Output
red
blue
blue
blue
blue
blue
blue
yellow
blue
----------------------------------------------------------------------------------------------------
E1. Сортировка слиянием
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
00000000000000000000000000000000
Output
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Input
11111111111111111111111111111111
Output
16
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Input
101011010001100100011011001111011000011110010
Output
16
13 6 1 7 12 5 4 15 14 16 10 11 3 8 9 2
----------------------------------------------------------------------------------------------------
E2. Сортировка слиянием
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
00000000000000000000000000000000
Output
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Input
11111111111111111111111111111111
Output
16
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Input
101011010001100100011011001111011000011110010
Output
16
13 6 1 7 12 5 4 15 14 16 10 11 3 8 9 2
----------------------------------------------------------------------------------------------------
E3. Сортировка слиянием
time limit per test: 2 секунды
memory limit per test: 512 мегабайт
input: стандартный ввод
output: стандартный вывод

Examples
Input
00000000000000000000000000000000
Output
16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Input
11111111111111111111111111111111
Output
16
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Input
101011010001100100011011001111011000011110010
Output
16
13 6 1 7 12 5 4 15 14 16 10 11 3 8 9 2
----------------------------------------------------------------------------------------------------
