Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Монеты

(Время: 1 сек. Память: 16 Мб Сложность: 40%)

На столе лежат произвольным образом N сказочных монет: M1, M2, …, Mn. Ученик Паша проводит следующий эксперимент. Он K раз выполняет следующие действия: берет некоторую монету, переворачивает ее, кладет ее в произвольное свободное место на столе и записывает номинал этой монеты в протокол.

После этого Паша закрывает одну монету (любую) и предлагает Маше угадать номинал и верхнюю сторону закрытой монеты.

Маше доступны следующие исходные данные:

  • начальный набор монет,
  • набор монет на столе после эксперимента,
  • протокол переворачиваний.

Пусть Паша положил на стол монеты (N=8): 10, –5, 1, 50, 1, 100, –1, 9. Здесь абсолютная величина числа соответствует номиналу монеты, а знаком «–» помечены монеты, положенные орлом вверх.

Пусть в протоколе записано 7 ходов (K=7): 10, 10, 5, 10, 50, 100, 1 (здесь номиналы указываются без знака).

После того, как Паша закрыл одну монету, на столе остались монеты (перечисляются в произвольном порядке): –100, –10, –50, 1, 5, 1, 9.

Подумав некоторое время, Маша сказала, что закрыта монета номиналом 1 решкой вверх.

Напишите программу, которая по известным N и K определяет закрытую монету и ее верхнюю сторону. Если вам потребуется, можно дополнительно использовать протокол переворачиваний, который также будет задан во входном файле.

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

В первой строке входного файла INPUT.TXT записаны два целых числа: N и K – количество монет на столе и количество переворачиваний (1 ≤ N ≤ 10000, 1 ≤ K ≤100000). Во второй строке записаны N целых чисел (монеты в начале эксперимента). В третьей строке записано N-1 целое число (монеты в конце эксперимента). Последующие одна или несколько строк содержат K целых положительных чисел (номиналы тех монет, которые переворачиваются), разделенных пробелами или признаком конца строки. Условные номиналы монет заданы целыми числами в диапазоне от 1 до 1000.

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

В выходном файле OUTPUT.TXT должно быть записано одно целое число – номинал закрытой монеты либо без знака (если монета лежит решкой вверх), либо со знаком «–», если монета лежит орлом вверх.

Пример

INPUT.TXTOUTPUT.TXT
18 7
10 -5 1 50 1 100 -1 9
-100 -10 -50 1 5 1 9
10 10 5 10 50 100 1
1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483