Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Алхимик (25 баллов)

Первоисточник: Школьный тур Всероссийской Олимпиады Школьников города Уфа

URL первоисточника: http://www.school-olimp-ufa.narod.ru/

Задачу добавил: alkurmtl

Успешно сдано решений: 6

Имя входного файла:

input.txt

Имя выходного файла:

output.txt

Ограничение времени

5 секунд на тест

Ограничение по памяти

64 Мб

 

Старинная Европа, 1427 год... В темном подвале алхимик Alexandro сверяет записи секретных фолиантов. В этих фолиантах записаны номера сосудов, содержимое которых смешивалось в поисках философского камня. Количество номеров в обеих книгах совпадает, а вот порядок перечисления в каждом фолианте свой. Alexandro нужно определить, в скольких номерах комплекты сосудов различаются. Если бы у Alexandro был компьютер, если бы он мог воспользоваться Вашим искусством программирования… Так много «если». Напишите программу, помогающую решить сложную задачу алхимика.


Формат входных данных:

Входной текстовый файл содержит три строки. В первой указано натуральное число N- количество номеров сосудов вписанных в каждый фолиант. Во второй строке номера из первой книги через пробел, в третьей – из второй книги. 2 ≤ N ≤ 250000. Номера сосудов – натуральные числа не превышающие 2000000000. В пределах одного фолианта все номера сосудов различны.


Формат выходных данных:

В выходной файл вывести единственное целое число – количество различающихся номеров сосудов. В это количество попадают все номера, перечисленные в первом фолианте, но неупомянутые во втором, плюс все номера, перечисленные во втором фолианте, но неупомянутые в первом.


Пример файла с входными данными и файла с результатом:

input.txt

output.txt

5
49721 74285 31 89111 9768543
31 891 9768543 74285 498435
4

Сдать задачу

Задать вопрос жюри по этой задаче