ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Шаги сортировки слиянием

Задачи раздела

• Цикл
• Циклы (подсказки к задачам)
• Чётные на чётных
• Четвертьфинал
• Четвертьфинал
• Числа делятся на K
• Шаг сортировки вставками
• Шаг сортировки выбором
• Шаги сортировки слиянием
• Шашечная доска
• Шоколадка
• Штаны за донат
• Штаны за монстров
• Экзаменационные билеты
• Экзаменационные билеты
• Экспериментальный отбор
• Это всё потому, что оно чёрное

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Шаги сортировки слиянием
Шаги сортировки слиянием
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан массив, элементами которого являются целые числа. Требуется вывести состояние этого массива после каждого шага сортировки слиянием.

Входные данные

Первая строка содержит целое число N (2 ≤ N ≤ 104) — количество элементов массива.

Вторая строка содержит N целых чисел Ai ( - 231 ≤ Ai ≤ 231 - 1) — элементы массива.

Выходные данные

Выведите диапазоны массива в порядке завершения их обработки сортировкой слиянием (в конце каждого рекурсивного вызова сортировки выведите соответствующий отсортированный диапазон массива; см. примеры).

Примеры

Входные данные
6
4 3 6 1 2 5
Выходные данные
4 
3
3 4
6
3 4 6
1
2
1 2
5
1 2 5
1 2 3 4 5 6
Входные данные
8
7 4 2 5 3 1 8 6
Выходные данные
7 
4
4 7
2
5
2 5
2 4 5 7
3
1
1 3
8
6
6 8
1 3 6 8
1 2 3 4 5 6 7 8

Для отправки решений необходимо выполнить вход.

www.contester.ru