Дистанционная подготовка: Задача Шарики
Re: Задача Шарики
от Peter Cherepanov - Вторник 10 Декабрь 2013, 01:09
  Главное в этой задаче -- ничего не сдвигать.
За первый проход по списку нужно найти группу из трех или более шариков одного цвета.
Если такая группа есть, то она одна по условию задачи.
Дальнейшие удаления элементов могут происходить только вокруг области удаления.

Таким образом, время работы правильного алгоритма пропорционально количеству шариков.
Вложенные циклы здесь не нужны.