Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1524. What’s Difference?
Быстрая сортировкаСлияние упорядоченных последовательностей
Олимпиадные задачи на русском языке
| 19/10/2000 | Личное первенство университета по программированию (1) |
| 09/12/2010 | Сборы 31 (5A) |
| 09/12/2010 | Сборы: Общий итог (5A) |
| 06/01/2011 | Сборы: Интернет-соревнование (A) |
Ограничения: время – 1s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1)
Сэм Боди, постоянный участник соревнований,
проходящих на сайте http://uva.onlinejudge.org/, решил сравнить свои
достижения с результатами другого участника: какие задачи удалось решить ему, а другой не решил,
и наоборот. Для этого Сэм получил список номеров задач, которые удалось решить ему, и
аналогичный список номеров для другого участника и решил писать программу,
которая наглядно выведет разницу между двумя списками.
Номера задач, которые встречаются в обоих списках, Сэм решил не выводить,
номера задач, имеющихся только у него, выводить со знаком + (плюс),
а отсутствующие у него – со знаком – (минус).
Во входном файле в первой строке содержатся два целых числа: `N` (`1\ ≤\ N\ ≤\ 100\ 000`) – число задач,
решенных Сэмом, и `M` (`1\ ≤\ M\ ≤\ 100\ 000`) – число задач, решенных его соперником.
Во второй строке находится `N` различных натуральных чисел, не превосходящих `10^9` – номера решенных задач.
В третьей строке находится `M` различных натуральных чисел, не превосходящих `10^9`.
В выходной файл вывести разницу между списками, каждый номер задачи
на отдельной строке. Номера задач должны идти по возрастанию, перед каждым
номером должен стоять знак + или –. Если разницы нет,
то должен быть создан пустой файл.
Пример ввода
2 3 100 105 100 103 107
Пример вывода
-103 +105 -107
`N,M\ ≤\ 100\ 000`, номера задач `≤\ 100\ 000` – 75 баллов
