Ctrl K

Больше разных чисел после двух половинок

Средняя
Даны два массива first и second одинаковой чётной длины n. Из каждого массива нужно удалить ровно n / 2 элементов, то есть оставить ровно половину. Затем все оставшиеся элементы обоих массивов собирают вместе. Верните наибольшее возможное количество различных чисел среди них.
Пример 1
first=[4, 4, 7, 7], second=[7, 7, 7, 9] → 3

Из first оставим [4, 7], из second — [7, 9]. Вместе получаются три разных числа: 4, 7 и 9.

Пример 2
first=[5, 5, 5, 5, 5, 5], second=[5, 5, 6, 6, 8, 8] → 3

В first есть только пятёрки, а из second можно оставить 6 и 8. Всего 3 разных числа.

Пример 3
first=[1, 2, 3, 4], second=[1, 2, 3, 4] → 4

Оставим 1 и 2 в первом массиве, 3 и 4 во втором — все четыре числа на месте.

Ограничения
  • 1 ≤ n ≤ 2·10⁴, n чётно
  • first.length = second.length = n
  • 1 ≤ first[i], second[i] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЗадания с перерывом на остывание СредняяСерии подряд идущих чисел СредняяСколько гостей на конференции СредняяРазложить карты на наборы подряд СредняяКаждому числу — его удвоение Средняя
загружаем Python…
Вход
first=[4, 4, 7, 7], second=[7, 7, 7, 9]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.