last_label, изначально все неокрашенные. Покраски идут по очереди: paints[i] = [ball, color] означает, что шарик ball перекрашивается в цвет color (прежний цвет шарика, если был, пропадает).
После каждой покраски посчитайте, сколько различных цветов сейчас есть среди шариков; неокрашенный шарик цвета не добавляет. Верните список этих чисел по порядку покрасок.last_label=3, paints=[[0, 7], [1, 7], [0, 2], [1, 2]] → [1, 1, 2, 1]
После каждой покраски цвета такие: {7}, {7}, {7, 2}, {2} — ответ [1, 1, 2, 1].
last_label=5, paints=[[4, 1], [4, 1], [2, 3]] → [1, 1, 2]
Повторная покраска шарика 4 тем же цветом ничего не меняет.
last_label ≤ 10⁹paints) ≤ 10⁵paints[i][0] ≤ last_labelpaints[i][1] ≤ 10⁹last_label=3, paints=[[0, 7], [1, 7], [0, 2], [1, 2]]
[1, 1, 2, 1]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 49 тестов на сервере, включая скрытые.