Dedalius's blog

By Dedalius, history, 5 years ago, In Russian

Как-то я наткнулся на довольно странную задачу, вот, послушайте: На ввод дается натуральное нечетное число n(n≤1e7+1), далее вводится последовательность чисел a1,a2,…,an, при этом среди чисел есть (n-1)/2 пар одинаковых чисел(также не исключена возможность повторения пар), ваша задача вывести число у которого нет пары.

P.S Отправляйте решения в комментарии.

P.P.S Ах, да, вот ваши тесты:


7

1 2 1 3 4 2 4

3


1

1337

1337


9

1 1 1 2 1 1 2 1 1754

1754

P.P.P.S Прошу прощения, забыл сказать ограничения по времени и памяти, дело в том, что вы можете создать лишь 2 ячейки и один массив(или другую структуру)размера n, время 1с.

Удачных решений!

  • Vote: I like it
  • -30
  • Vote: I do not like it