Треба знайти найдовший підвідрізок, у якому рівно два різні типи цукерок. Класичний інструмент для такого — метод двох вказівників (ковзне вікно).
Підтримуватимемо вікно , у якому не більше двох різних значень. Рухаємо праву межу по масиву; коли після додавання нового елемента різних значень стає три, зсуваємо ліву межу праворуч, доки одне зі значень повністю не вийде з вікна.
Щоб робити це швидко, зручно зберігати не лічильники, а останні позиції кожного з двох поточних значень. Тоді, зустрівши третє значення, нова ліва межа обчислюється миттєво: треба відкинути те зі старих значень, чия остання позиція менша, і поставити одразу за нею.
Кожного разу перед звуженням вікна оновлюємо відповідь його довжиною; не забудьте зробити це ще раз після завершення циклу, для останнього вікна.
Важлива деталь: умова вимагає рівно два типи, а не «не більше двох». Тому вікна з одним типом у відповідь не зараховуються — зокрема, якщо весь масив складається з однакових цукерок, правильна відповідь дорівнює нулю, як і сказано в поясненні до умови.
Складність — , кожен вказівник проходить масив рівно раз. При N \le 10^6 варто подбати про швидке зчитування.