Question

C++ в одной компьютерной игре игрок выставляет в линию шарики разных цветов. когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. все шарики при этом сдвигаются друг к другу, и ситуация может повториться. напишите программу, которая по данной ситуации определяет, сколько шариков будет "уничтожено". естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной. входные данные сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число). выходные данные требуется вывести количество шариков, которое будет "уничтожено".

Answer 1

Ниже приведен код на языке программирования C++, который решает данную задачу:

```cpp
#include
#include

int main() {
int N; // количество шариков в цепочке
std::cout << "Введите количество шариков в цепочке: ";
std::cin >> N;

std::vector colors(N); // вектор, хранящий цвета шариков
std::cout << "Введите цвета шариков (от 0 до 9): ";
for (int i = 0; i < N; i++) {
std::cin >> colors[i];
}

int destroyed_balls = 0; // количество уничтоженных шариков
bool chain_found = false; // флаг, указывающий на наличие непрерывной цепочки

// Проверяем каждую пару соседних шариков
for (int i = 0; i < N - 2; i++) {
if (colors[i] == colors[i + 1] && colors[i] == colors[i + 2]) {
// Если найдена непрерывная цепочка, увеличиваем количество уничтоженных шариков и устанавливаем флаг в true
destroyed_balls += 3;
chain_found = true;
// Удаляем шарики из цепочки, сдвигая оставшиеся шарики влево
for (int j = i + 3; j < N; j++) {
colors[j - 3] = colors[j];
}
N -= 3; // уменьшаем количество шариков в цепочке на 3
i = -1; // начинаем проверку заново, исключая уже проверенные шарики
}
}

// Выводим результат
std::cout << "Количество уничтоженных шариков: " << destroyed_balls << std::endl;

return 0;
}
```

Обоснование:
1. Сначала программа запрашивает у пользователя количество шариков в цепочке (число от 1 до 1000), а затем цвета каждого шарика (число от 0 до 9).
2. Затем происходит итерация по каждой паре соседних шариков в цепочке. Если находится непрерывная цепочка из трех или более шариков одного цвета, она удаляется из цепочки и к переменной `destroyed_balls` добавляется количество уничтоженных шариков.
3. Если удаление шариков произошло, то программа начинает проверку заново с самого начала цепочки, чтобы обнаружить возможные новые непрерывные цепочки.
4. По завершении процесса вычислений на экран выводится количество уничтоженных шариков.

Пояснение:
Для решения этой задачи был выбран язык программирования C++, который позволяет удобно работать с массивами и векторами. Вектор `colors` используется для хранения цветов шариков, а переменная `destroyed_balls` служит для отслеживания количества уничтоженных шариков.

Мы проверяем каждую пару соседних шариков в цепочке и сравниваем их цвета. Если находим непрерывную цепочку из трех и более шариков одного цвета, то удаляем эту цепочку из вектора `colors`, сдвигая оставшиеся шарики влево. Количество уничтоженных шариков увеличивается на 3. Затем процесс проверки начинается заново с самого начала цепочки, чтобы обнаружить возможные новые непрерывные цепочки.

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

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