Задача №114196. Распродажа
В магазине проходит новогодняя распродажа – цены всех товаров снижены на 25 %. Оказалось, что первоначально все цены делились на 4, поэтому после снижения цен все цены также выражаются целым числом.
Товаровед вечером перед распродажей снял ценники со всех товаров и напечатал для каждого товара ещё один ценник со сниженной ценой. Он оставил все ценники на столе, рассчитывая утром их развесить. Но, придя утром в магазин, он обнаружил, что уборщица смешала все ценники вместе, и теперь ему нужно отделить старые ценники от новых. Помогите ему решить эту задачу.
Первая строка входных данных содержит общее количество ценников \(N, 2 ≤ N ≤ 10^5, N\) – чётное число. Следующие \(N\) строк содержат целые положительные числа, не превосходящие \(10^9\) , идущие в порядке неубывания по одному в строке – числа, записанные на всех ценниках (как старых, так и новых). Гарантируется, что входные данные корректны, то есть решение существует.
Программа должна вывести \(N / 2\) целых чисел в порядке неубывания – стоимости товаров после понижения цен.
Решение, правильно работающее только для случаев, когда \(N ≤ 100\), а значения всех цен (старых и новых) не превосходят \(1000\) и различны, будет оцениваться в 30 баллов.
Решение, правильно работающее только для случаев, когда \(N ≤ 100\), а значения всех цен не превосходят \(1000\), будет оцениваться в 60 баллов.
6 30 40 42 45 56 60
30 42 45