|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1847. Массивы
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Вам дано N линейных массивов целых чисел, пронумерованных по порядку от 0 до N - 1. Над массивами последовательно выполняется набор следующих действий: переместить все элементы массива Ai в конец массива Aj (порядок элементов сохраняется). Массив Ai при этом становится пустым. Ваша задача – вывести значения массивов после выполнения всех операций. Входные данные В первой строке входного файла содержится целое число N (1 ≤ N ≤ 105) — количество массивов. В следующих N строках идут описания массивов: сначала целое число Q (0 ≤ Q ≤ 2·105) — количество элементов в очередном массиве. Далее идут сами элементы, разделённые пробелом — целые числа в диапазоне от 0 до 109. Суммарное количество элементов во всех массивах не превышает 2·105. В следующей строке содержится одно число M (0 ≤ M ≤ 2·105 ) — количество операций над массивами. В последних M строках содержатся по 2 целых числа i и j, разделённые пробелом (i ≠ j, 0 ≤ i, j < N) — указание переместить элементы массива Ai в конец массива Aj. Выходные данные Выведите N строк — новые значения массивов в том же формате, как и во входных данных (сначала количество чисел, потом сами значения). Пример Входные данные 3 Выходные данные 0 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XXI межвузовская олимпиада - 2018 / |
| 1846. A - Степень | 1847. | 1848. C - Miner | 1849. D - Криптография | 1850. E - Обработка видео |
| время генерации 0.125 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |