paint[i] — номер цвета i-го дома. Расстояние между домами i и j равно |i - j|.
Найдите наибольшее расстояние между двумя домами, покрашенными в разные цвета. Гарантируется, что на улице есть хотя бы два разных цвета.paint=[3, 3, 5, 3, 3, 3] → 3
Единственный дом другого цвета стоит на позиции 2. Самая дальняя от него пара — с последним домом: 5 - 2 = 3.
paint=[4, 1, 1, 4, 2] → 4
Первый и последний дома покрашены по-разному (4 и 2), расстояние между ними 4 — больше не бывает.
paint=[3, 3, 5, 3, 3, 3]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.