Ctrl K

Половина коробки, максимум вкусов

Лёгкая
Вам подарили коробку из n конфет, n чётно. Вкус i-й конфеты задан числом sweets[i]: одинаковые числа — одинаковый вкус. Вы решили съесть ровно половину коробки, n / 2 конфет, и хотите попробовать как можно больше разных вкусов. Верните наибольшее число разных вкусов, которое можно получить.
Пример 1
sweets=[4, 4, 4, 7, 7, 2] → 3

Взять можно 3 конфеты, а вкусов как раз три: 4, 7 и 2.

Пример 2
sweets=[1, 2, 3, 4, 5, 6, 7, 8] → 4

Все вкусы разные, но взять можно только 4 конфеты — значит, 4 вкуса.

Пример 3
sweets=[-3, -3] → 1
Ограничения
  • 2 ≤ n = len(sweets) ≤ 10⁴
  • n чётно
  • -10⁵ ≤ sweets[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяПобедитель с большинством голосов ЛёгкаяЕсть ли повтор ЛёгкаяПовтор в пределах окна ЛёгкаяПотерянный билет Лёгкая
загружаем Python…
Вход
sweets=[4, 4, 4, 7, 7, 2]
Ожидается
3

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