flavors[i] — вкус i-й конфеты. Нужно подарить другу ровно gift конфет, лежащих подряд, а остальные оставить себе. Хочется, чтобы у вас осталось как можно больше разных вкусов.
Верните наибольшее число различных вкусов среди оставшихся конфет.flavors=[1, 3, 3, 2, 1], gift=2 → 3
Отдаём две конфеты со вкусом 3 (позиции 1 и 2). Остаются 1, 2, 1 — два вкуса. Любой другой подарок оставил бы тоже не больше двух.
flavors=[4, 5, 6, 4], gift=1 → 3
Отдаём одну из четвёрок: остаются вкусы 4, 5 и 6.
flavors=[7, 8], gift=0 → 2
Дарить ничего не нужно, оба вкуса остаются.
flavors=[1, 3, 3, 2, 1], gift=2
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 112 тестов на сервере, включая скрытые.