Максимум разных конфет
Конфеты делят поровну, но сестре хочется попробовать как можно больше разных типов. Дан список candy_type, где каждое число обозначает тип конфеты, а всего сестра получает ровно половину списка. Верните максимальное количество разных типов конфет, которое она может получить.
Примеры
Ввод
[1, 1, 2, 2, 3, 3]Вывод
3Ввод
[1, 1, 2, 3]Вывод
2Ввод
[6, 6, 6, 6]Вывод
1Нужно реализовать
def distribute_candies(candy_type: list[int]) -> int:
Теги
arraysethashmap
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,1,2,2,3,3]Ожидаемый
32
Ввод
[1,1,2,3]Ожидаемый
23
Ввод
[6,6,6,6]Ожидаемый
14
Ввод
[1,2,3,4,5,6]Ожидаемый
35
Ввод
[1,1,1,1,2,2,2,2]Ожидаемый
26
Ввод
[0,0,0,0]Ожидаемый
1Фокус-радио
На паузе · SomaFM · Fluid