2020-08-05
146
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Решив задачу, записанную на второй странице рукописи, ученые столкнулись с очередной проблемой. Дело в том, что читать рукопись очень неудобно. Профессор Бурункин вычислил, что для удобства чтения достаточно последовательно подвергнуть текст рукописи трем преобразованиям:
1. Убрать из текста все переводы строки.
2. Заменить сочетания "<BR>" на переводы строки.
3. Убирать сочетания "<*>", где '*' - любой набор символов (возможно пустой), не содержащий символов '>' и '<'. Повторять это действие до тех пор, пока указанное сочетание присутствует в тексте.
Помогите ученым прочесть рукопись.
Входные данные
Во входном файле содержится текст рукописи (не более 10000 символов).
Выходные данные
Выведите измененный текст.
Пример
Ввод
<html><body>Hello<BR>
World</body></html>
Вывод
Hello
World
Поиск картинок
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
|
|
|
ввод: input.txt
вывод: output.txt
После прочтения рукописи профессор Бурункин заметил, что первая картинка была на странице с номером K. А дальше картинки встречаются через каждые N страниц (т.е. на страницах с номерами K+N, K+2*N и т.д.). Теперь профессор Бурункин хочет иметь программу, которая умеет определять S - количество картинок на страницах с номерами от A1 до A2 включительно. Помогите, пожалуйста, профессору.
Входные данные
В первой строке записаны натуральные числа K и N (1<=K<=10^9, 1<=N<=10^9).
Во второй строке записаны A1 и A2 (1<=A1<=A2<=10^9).
Выходные данные
Выведите S.
Пример
Ввод
5 2
1 10
Вывод
3
Пересечение прямоугольников
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Перечитывая рукопись, профессор Бурункин нашел интересную картинку. На первый взгляд она была очень простой. Всего два прямоугольника со сторонами параллельными осям координат. Но, глядя на эту картинку, у профессора появилось непреодолимое желание иметь программу, умеющую вычислять S - площадь пересечения двух таких прямоугольников. Не поможете ли вы профессору?
Входные данные
В первой строке записаны координаты противоположных вершин первого прямоугольника x1, y1, x2, y2. Во второй строке записаны координаты противоположных вершин второго прямоугольника x3, y3, x4, y4. Все координаты - целые числа, по модулю не превосходящие 1000. Прямоугольники могут вырождаться в отрезки или даже точки.
Выходные данные
Выведите S.
Пример
Ввод
0 0 10 10
5 5 20 20
Вывод
25
Оптимизатор
ограничение времени на тест: 0.75 сек.
ограничение памяти на тест: 4096 KB.
|
|
|
ввод: input.txt
вывод: output.txt
Кстати:
Cовременные компиляторы содержат в своем составе средства оптимизации программного кода. В общем случае оптимизация представляет собой весьма нетривиальную задачу.
Условие
Рассмотрим язык программирования, в котором есть всего два типа операторов: вычисления и присваивания. Оператор вычисления имеет вид:
<lvalue> = <left_arg> <op> <right_arg>,
а присваивания:
<lvalue> = <rvalue>,
где <op> - одна из операций &, ^, $, #, а <lvalue>, <rvalue>, <left_arg> и <right_arg> - имена переменных - непустые последовательности прописных латинских букв и цифр длиной не более 4 символов (первый символ не может быть цифрой). Программа на данном языке представляет собой последовательность из операторов указанных видов. Результатом ее работы считается значение переменной res, которое она приобретет после выполнения программы. Программы называются эквивалентными, если они выдают одинаковые результаты вне зависимости от смысла, вкладываемого в операции &,^,$ и #.
Дана программа из N операторов. Требуется составить программу наименьшей длины, эквивалентную исходной (при этом допускается вводить новые переменные и операторы).
Входные данные
Первая строка входного файла содержит натуральное число N (1 <= N <= 1000), а далее в N строках записаны операторы исходной программы (по одному в строке, без пробельных символов).
Выходные данные
Выходной файл должен содержать в первой строке M - длину полученной программы. Далее в M строках должны следовать операторы программы, записанные без пробелов.
Пример
Ввод
Пример #1
4
c=aa#bb
d12=c
res=c^d12
tmp=aa$c
Пример #2
2
max=aaaa$bbbb
min=bbbb^aaaa
Вывод
Пример #1
2
var1=aa#bb
res=var1^var1
Пример #2
0
Совет безопасности
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 4096 KB.
ввод: input.txt
вывод: output.txt
В Берляндии снова реформы. Президент учредил совет безопасности. Совет состоит из членов парламента и должен удовлетворять следующим требованиям:
1) каждая партия должна иметь ровно одного представителя в совете
2) в совете не могут состоять два члена, которые конфликтуют.
Каждая партия имеет ровно двух представителей в парламенте. Все члены парламента пронумерованы от 1 до 2N, причем пара 2i - 1, 2i представляет партию i в парламенте. Напишите программу, которая читает из входного файла количество партий и пары конфликтующих членов парламента, определяет возможно ли создать совет безопасности и в случае положительного ответа предлагает его состав.
Входные данные
В первой строке записано два целых числа N и M, где N (1 <= N <= 8000) определяет количество партий, а M (0 <= M <= 20000) - количество конфликтующих пар. Далее в M строках записаны номера конфликтующих членов парламента (пара различных чисел).
Выходные данные
Если совет не может быть создан - выведите слово "NO", иначе выведите N чисел - номера членов совета, удовлетворяющего требованиям Президента.
Пример
Ввод
3 2
1 3
2 4
Вывод
1
4
5
Утерянный список
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
В школьной олимпиаде по прыжкам в длину принимает участие N школьников. Каждый из них получил индивидуальный номер - целое число от 1 до N, у любых двух участников номера различны. Была проведена жеребьевка, в ходе которой выяснилось в каком порядке они прыгают (ученики прыгают по очереди, один за другим). К сожалению, этот список был утерян, но каждый ученик запомнил, сколько участников, с большим, чем у него индивидуальным порядковым номером, прыгают перед ним. Помогите организаторам восстановить утерянный список.
Входные данные
В первой строке входного файла записано число N (1 <= N <= 1000). Далее, во второй строке, следуют N целых чисел A1, A2,..., AN, где число Ak (0 <= Ak < N) означает,
что ровно Ak участников с большими, чем k номерами, прыгает раньше участника с номером k.
Числа разделены единичными пробелами.
|
|
|
Выходные данные
Выведите в одну строку N чисел - последовательность индивидуальных номеров всех участников в порядке совершения прыжков. Если решений несколько, выведите любое из них. Числа разделяйте единичными пробелами.
Пример
Ввод
4
2 0 1 0
Вывод
2 4 1 3
Талантливый Вася
ограничение времени на тест: 1 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
После того, как утерянный список из N чисел (1 <= N <= 10000) был восстановлен, его записали в строку на доске. Талантливый Вася по данному списку написал новый, применяя следующее правило ко всему списку: если в i-ой позиции (1 <= i <= N) стояло число j, а в j-ой - число k, то в i-ую позицию он записывал число k. Старый список он стер. Помогите организаторам восстановить стертый список, или укажите, что Вася ошибся, и это невозможно сделать.
Входные данные
В первой строке входного файла записано число N. Далее, во второй строке, следует N чисел A1, A2,..., AN - список, записанный талантливым Васей. Числа разделены единичными пробелами
Выходные данные
Выведите N чисел - стертый Васей список. Если решений несколько, выведите любое из них. Числа разделяйте единичными пробелами. Если Вася ошибся, и восстановить список невозможно, то выведите фразу "No solution".
Пример
Ввод
4
3 1 2 4
Вывод
2 3 1 4
Анализ текста
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Дан текст, состоящий из слов, разделённых пробелами и/или переводами строки. В словах используются только буквы латинского алфавита. Ваша задача вывести все латинские буквы, которые встречаются в данном тексте наибольшее число раз. Большие и малые буквы различать не надо.
Входные данные
В файле записан текст, длиной не более 10^6 символов.
Выходные данные
Выведите в одну строку последовательность наиболее часто встречаемых букв. Буквы между собой не разделяйте. Выводите заглавные буквы в алфавитном порядке.
|
|
|
Пример
Ввод
Аbcb
Вывод
B
Зигзаги
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Последовательность A1, A2,..., AK называется зигзагом, если верны неравенства A1 < A2 > A3 < A4 >... и т.д. или A1 > A2 < A3 > A4 <... и дальше. Например, последовательности 1, -1, 0 и 10, 20, 9, 24, 11, 20 - зигзаги, также любые последовательности из одного или двух различных чисел тоже зигзаги. На доске написано N чисел. Ваша задача найти наименьшее количество чисел, которые надо удалить, что бы остался зигзаг и номера этих чисел в последовательности.
Входные данные
В первой строке входного файла записано число N (1 <= N <= 1000). Далее следует N чисел - последовательность чисел, записанных на доске. Каждое из них целое, по абсолютной величине не превосходящее 10^6. Числа во входном файле разделяются пробелами и/или символами перевода строки.
Выходные данные
В первой строке выведите единственное число - наименьшее количество чисел, которые надо удалить, чтобы остался зигзаг. Во второй строке выведите номера этих чисел в данной последовательности. Номера разделяйте пробелами. Если решений несколько, то выведите любое из них.
Пример
Ввод
4
1 2 3 1
Вывод
1
3
Реформа
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
В королевстве имеется N городов. Некоторые из них соединены двусторонними дорогами. Между любой парой городов имеется не более одной дороги. Король хочет провести реформу путей сообщения. Для этого ему надо подать сведения, в которые входят ответы на вопросы:
1) верно ли, что из любого города можно попасть по дорогам в любой другой город?
2) верно ли, что между любыми двумя городами существует не более одного пути?
В случае отрицательного ответа на первый вопрос надо найти A - наименьшее число дорог, которые надо провести, что бы ответ стал положительным. Если ответ на второй вопрос отрицателен, то найдите любую пару городов, между которыми существует более одного пути. В пути каждая дорога соджержится не более одного раза. Два пути называются различными, если в одном из них содержится дорога, не содержащаяся в другом.
Входные данные
В первой строке записано два числа N и M (1 <= N <= 5000, 1 <= M <= 5000), где N - количество городов в королевстве, а M - количество дорог. Далее в M строках описаны все дороги парами городов, которые ими соединяются. Города представлены своими названиями - последовательностями символов, состоящими из заглавных латинских букв. Каждая последовательность не длиннее 20 символов. Названия в строке разделяются пробелом, в одной строке описана одна дорога, т.е. два названия через один пробел.
Выходные данные
В первой строке выведите ответ на первый вопрос: "Yes", если ответ положителен и "No" в противном случае. На второй строке выведите число A в случае отрицательного ответа, и оставить эту строку пустой в противном случае. На третье строке выведите ответ на второй вопрос: "Yes", если ответ положителен и "No" в противном случае. Если ответ "No" выведите в четвертую строку любую пару городов, подтверждающих это, и оставьте эту строку пустой в противном случае.
Пример
Ввод
5 4
DUBKI BERESKA
SPB SARATOV
SARATOV MOSCOW
MOSCOW SPB
Вывод
No
1
No
MOSCOW SPB
Сложение дробей
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Даны две дроби A1/B1 и A2/B2 (0 <= A1,A2 <= 1000; 1 <= B1,B2 <= 1000). Ваша задача найти их сумму.
Входные данные
В первой строке записана пара целых чисел A1, B1; а во второй пара A2, B2. Числа разделяются пробелом.
Выходные данные
Выдайте в выходной файл такую пару целых неотрицательных чисел A3/B3, что A3/B3 = A1/B1 + A2/B2. Дробь A3/B3 должна быть несократима, то есть не должно существать такого натурального числа C отличного от единицы, что A3 делится нацело на C и B3 делится нацело на C. Числа разделяйте пробелом.
Пример
Ввод
4 3
5 4
Вывод
31 12
Перевороты
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
На столе расположено в ряд N (1<=N<=30000) монет. Монеты могут лежать вверх как орлом, так и решкой. Некто выбирает какой-то отрезок из подряд идущих монет и переворачивает все монеты в отрезке. Так он делает K (1<=K<=30000) раз. Найдите финальное расположение монет.
Входные данные
В первой строке входного файла записано натуральное число N. Вторая строка содержит строку из N символов - начальное расположение монет. Символ "1" указывает на то, что соответствующая монета лежит вверх орлом, если монета лежит вверх решкой, в строке записан символ "0". В третьей строке записано натуральное число K - количество совершенных переворотов. Далее следует K строк, содержащих описания переворотов. Переворот описывается парой целых чисел A, B (1<=A<=B<=N), где A - левая граница переворота, а B - правая. Монеты нумеруются слева направо, границы в отрезок включаются.
Выходные данные
Выведите N символов "1" или "0", где символ "1" указывает на то, что соответствующая монета лежит вверх орлом, в противном случае выводите "0".
Пример
Ввод
5
01010
1
1 3
Вывод
10110
Жадный гном
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
У жадного гнома скоро день рождение. У него есть книга "О дешевой пище" в которой содержится N (1<=N<=21) рецептов разных блюд. Чтобы приготовить блюдо номер k (для всех k=1...N) он должен затратить Ak золотых монет. У него есть M друзей (1<=M<=21). Каждый друг представил список тех угощений, которые обязательно должны быть на столе, чтобы он пришел. Известно, какой стоимости будет подарок каждого друга. Перед жадным гномом встала следующая непростая задача: какие блюда надо приготовить, чтобы выручка со дня рождения (сумма стоимостей подарков за вычетом денег, потраченных на готовку) была наибольшая. Так как гном не только жадный, но и ленивый, то если существует несколько таких наборов блюд, он хочет узнать набор с наименьшим количеством блюд. Гном уже понял, что готовить два одинаковых блюда смысла нет, то есть все блюда в наборе должны быть разные. Если решений несколько - выдайте любое из них.
Входные данные
В первой строке записаны два числа N и M. Далее идет строка, содержащая последовательность из N чисел A1, A2,...,AN - затраты на готовку блюд (1<=Ak<=10000, для всех k=1...N). Далее следует M строк, каждая из которых описывает гостя. Первое число S (1<=S<=N) в описании - количество блюд, которые данный друг хочет видеть на столе. Далее следует S чисел - список номеров требуемых блюд. Все числа в списке различные, не большие N. Последнее число G (1<=G<=10000) в строке - стоимость подарка данного друга. Числа во всех строках входного файла разделяются пробелами. Во входном файле все числа натуральные.
Выходные данные
В первую строку выведите наибольшую возможную выручку гнома. Во вторую строку выведите число Q - количество блюд в оптимальном меню. В третью выдайте Q чисел - последовательность номеров блюд в найденном меню. Номера блюд выдавайте в произвольном порядке. Если любой вариант меню не дает положительной прибыли, то выведите 0 в первых двух строках.
Пример
Ввод
2 2
10 1
1 1 5
1 2 6
Вывод
5
1
2
Сложение
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Даны два числа, записанные в двоичной системе счисления. Найдите их сумму. Результат выводите тоже в двоичной системе счисления.
Входные данные
Входной файл состоит из двух строк, в каждой из которых записано неотрицательное целое число в двоичной форме. Длина каждого слагаемого не превышает 6 символов. Лидирующие нули не допускаются.
Выходные данные
Выведите сумму данных чисел в двоичной форме без лидирующих нулей. Ответ выводите в одну строку.
Пример
Ввод
1
1
Вывод
10
Квадраты
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Даны координаты четырех различных точек на плоскости. Вам надо определить существует ли такой квадрат, вершинами которого являются данные точки.
Входные данные
В первой строке входного файла записано натуральное число M (1<=M<=20) - количество тестов в файле. Каждый тест состоит из 4 строк, каждая из которых описывает точку парой координат в некоторой декартовой системе. Координаты - целые числа, по абсолютной величине не превосходящие 10^9. Числа в строке разделяются пробелами. Таким образом, всего в файле 4*M+1 строка.
Выходные данные
Выведите M строк. В каждую строку выводите слово "YES" в случае положительного ответа на соответствующий тест или "NO" в противном случае.
Пример
Ввод
2
0 0
1 1
0 1
1 0
0 0
1 1
0 1
2 0
Вывод
YES
NO
Возвращение
ограничение времени на тест: 1 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Культовая рок-группа "ДТП" возвращается с гастролей в столице королевства на свою историческую родину. В связи с недавно проведенной королем реформой путей сообщения, из города A существует прямой железнодорожный путь в город B, в том и только том случае если B южнее и восточнее города A. Администратор группы принял решение о выступлении "ДТП" с концертной программой во всех проезжих городах (столица и историческая родина не в счет). Вам предложено найти наибольшее число концертов, которые сможет дать "ДТП" по дороге домой или указать, что группа вернуться домой не может.
Входные данные
В первой строке записано натуральное число N (2<=N<=1000) - количество городов в королевстве. Далее в N строках описаны положения всех городов парой координат в некоторой декартовой системе, которая введена таким образом, что ось абсцисс направлена с запада на восток, а ординат -- с юга на север. Координаты -- целые числа, по абсолютной величине не превосходящие 10^9. Числа в строке разделяются пробелами. Столица имеет номер 1, а историческая родина "ДТП" - номер N. Любая пара городов имеет разные координаты.
Выходные данные
Если путь домой существует, то выведите единственное неотрицательное целое число - наибольшее число проезжих городов, через которые может проходить путь домой. Выведите фразу "No way", если "ДТП" вернуться домой не может.
Пример
Ввод
5
0 2
1 2
1 1
2 1
2 0
Вывод
1
Футбол
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Совсем скоро пройдет очередной всекоролевский чемпионат по футболу на льду. В чемпионате примут участие N (1<=N<=150) команд, из различных городов. Каждый матч будет проходить в городе одной из команд, участвующих во встрече. Всего пройдет M (1<=M<=22350) встреч, для каждой уже известны участники и город, на стадионе которого будет проходить встреча. Известно, что никакая пара команд не встретится на одном стадионе более одного раза. Вам требуется составить расписание встреч, так чтобы турнир закончился за наименьшее число дней и чтобы:
1) не существовало команды, проводящей более одного матча в один день у себя дома;
2) не существовало команды, проводящей более одного матча в один день в гостях.
Входные данные
В первой строке записаны два натуральных числа N и M. Далее в M строках следуют описания всех матчей. Каждый матч описывается тройкой натуральных A, B, C (A не равно B), где A и B - номера встречающихся команд, а C - номер команды-хозяев данной встрече. Либо A=C, либо B=C. Числа A, B, C - от 1 до N включительно. Все числа в строках разделяются пробелами.
Выходные данные
В первой строке выведите число Q - наименьшее число дней, за которое можно провести турнир. Во вторую строку выведите M чисел - номера дней в которые проводятся матчи. K-ое число в строке равно порядковому номеру дня, в который надо провести K-ый матч (порядок матчей определяется входными данными). Все числа во второй строке - натуральные, не превосходящие Q.
Пример
Ввод
3 4
1 2 1
2 3 2
3 1 3
3 2 3
Вывод
2
1 2 1 2
Азбука Морзе
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Некая флотилия с целью максимально увеличить скорость передачи сообщений между своими кораблями решила оснастить все свои корабли новой азбукой Морзе. Для этого был объявлен конкурс проектов. Представители флотилии дают Вам, как одному из претендентов, тестовое сообщение, по которому надо разработать новую азбуку, обеспечивающую минимальное время передачи этого сообщения. До получения заказа Вы разглашаете только время передачи тестового сообщения с помощью новой азбуки.
В азбуке каждому символу должна соответствовать уникальная комбинация из точек и тире длиной не более 5-ти знаков. Строчные и прописные буквы передаются одним кодом. Известно также, что отношение скоростей передачи точки и тире равно 1:3.
Входные данные
Входной файл input.txt содержит текст из латинских букв, знаков препинания и десятичных цифр. В файле не более 5000 символов.
Выходные данные
В выходной файл output.txt вывести время передачи текста из входного файла на найденной Вами азбуке. Скорость передачи точки считать равной 1, время на паузы не учитывать.
Пример
Ввод
AaaabB
Вывод
8
Кольцевая...
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Штирлиц ехал по шоссе и на обочине за-
метил голосующего Бормана. Штирлиц проехал мимо. Через час он снова увидел на обочине голосующего Бормана. Штирлиц проехал мимо. И через час он снова увидел Бормана.
-- Издевается... -- подумал Борман.
-- Кольцевая... -- подумал Штирлиц.
Все города страны соединены между собой дорогами, причём из каждого города страны существует дорога в любой другой город страны, не проходящая через другие города. Все дороги пересекаются на разных уровнях, то есть переехать с одной дороги на другую можно только в каком-либо городе.
Штирлиц любит выбрать какой-либо маршрут, начинающийся и заканчивающийся в одном и том же городе, и не проходящий через одну и ту же точку дважды, и ездить по нему до тех пор, пока не перестанет на нём встречать Бормана.
Сколько различных маршрутов может выбрать Штирлиц? Два маршрута считаются одинаковыми, если они отличаются только направлением движения или выбором начального города.
Входные данные
В файле записано число городов N в стране, удовлетворяющее ограничениям 2<N<=20.
Выходные данные
Выведите единственное число - количество различных маршрутов.
Пример
Ввод
4
Вывод
7
Текст, просто текст
ограничение времени на тест: 4 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Дан текст, состоящий из списка слов. Вам необходимо посчитать частоту встречаемости каждого слова в списке.
Входные данные
Дан список слов. Длина любого слова не более 30 символов. Буквы в словах - латинские. Каждое слово записано на отдельной строке. Гарантируется, что различных слов в списке не более 10000, а всего слов не более 500000.
Выходные данные
Выведите все различные слова в алфавитном порядке. Через пробел от слова выводите частоту его встречаемости в списке в процентах с точностью 4 знака после запятой.
Пример
Ввод
Abc
ABC
Abc
Вывод
ABC 33.3333
Abc 66.6667
Мульти-сортировка
ограничение времени на тест: 0.5 сек.
ограничение памяти на тест: 65536 KB.
ввод: input.txt
вывод: output.txt
Имеется N-элементный массив целых чисел. Его сортируют по неубыванию, затем выписывают на доску A1 элемент (из массива этот элемент удаляется, см. пример). Снова сортируют по неубыванию, выписывают на доску A2 элемент и т.д. N раз (очевидно AN=1). Ваша задача найти список, выписанный на доске.
Входные данные
В первой строке записано целое число N (1<=N<=15000). Во второй строке записана последовательность A1, A2,..., AN. Гарантируется, что данная последовательность корректна (то есть все операции можно совершить). В третьей строке записан массив данных чисел. Числа в нем не превосходят 10^7 по абсолютной величине. Числа разделяются пробелами.
Выходные данные
Выведите все элементы массива в порядке их записи на доску. Числа разделяйте пробелами.
Пример
Ввод
4
1 3 1 1
1 4 5 2
Вывод
1 5 2 4
