Задача на Си

[evgenybal]

Условие:
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.

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

Входные данные
Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).

Выходные данные
Требуется вывести количество шариков, которое будет "уничтожено".

Примеры
входные данные
5 1 3 3 3 2
выходные данные
3

Мой код:

#include <stdio.h>
 
int main()
{
    int i, max, n, count = 2, h;
    scanf("%i", &n);
    int x[1000];
    for (i = 0; i < n; i++) //выводим массив
    {
        scanf("%i", &h);//проверка вводимых данных(шары должны быть от 0 до 9)
        if (h >= 0 && h <= 9) x[i] = h;
        else i--;
 
    }
    //проверка на 3 шара рядом
    if (n > 3)
    {
        for (i = 1; i <= n - 2; i++)
        {
            if (x[i] == x[i + 1] && x[i] == x[i - 1]) count++;
        }
    }
    else
    {
        printf("0");
        return 0;
    }
    printf("%i ", count);
    return 0;
 
 
}

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

[max_prorok]

Сообщение от evgenybal

Условие:
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.

Не увидел реализации этой части программы.

А если не секрет, можете дать ссылку на данный сайт?

[evgenybal]

Сообщение от max_prorok

Не увидел реализации этой части программы.

А если не секрет, можете дать ссылку на данный сайт?

Реализация данной части программы не нужно. Это просто описание. Сайт, я думаю, достаточно известный http://informatics.mccme.ru

[max_prorok]

А есть ли названия у этих тестов? Как-то возможно понять, в каком направлении двигаться?

[evgenybal]

Сообщение от max_prorok

А есть ли названия у этих тестов? Как-то возможно понять, в каком направлении двигаться?

нет. можно просто посмотреть сколько тестов прошла программа. На данный момент 28 из 39

[max_prorok]

И все-таки мне кажется, что должен быть обработан вариант нескольких "убийств" шариков, т.е. рассмотрим такую цепочку: 2 5 3 9 9 9 3 3. В данной цепочке сначала уйдут девятки, а следом тройки. Соответственно уйдет 6 шаров. Вполне возможно, что хотя бы +1 тест будет выполнен.

[evgenybal]

Сообщение от max_prorok

И все-таки мне кажется, что должен быть обработан вариант нескольких "убийств" шариков, т.е. рассмотрим такую цепочку: 2 5 3 9 9 9 3 3. В данной цепочке сначала уйдут девятки, а следом тройки. Соответственно уйдет 6 шаров. Вполне возможно, что хотя бы +1 тест будет выполнен.

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

[max_prorok]

Не надо выводить массив уничтоженных шаров. Просто, в случае уничтожения шаров, тебе надо надо будет сдвигать конец массива на количество уничтоженных шаров на место первого уничтоженного шара. Затем, опять проверять, есть ли 3 подряд одинаковых. Если есть, повторяешь процедуру.

[evgenybal]

Сообщение от max_prorok

Не надо выводить массив уничтоженных шаров. Просто, в случае уничтожения шаров, тебе надо надо будет сдвигать конец массива на количество уничтоженных шаров на место первого уничтоженного шара. Затем, опять проверять, есть ли 3 подряд одинаковых. Если есть, повторяешь процедуру.

и правда, спасибо за подсказку)

[Serge_Bliznykov]

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

1 2 2 2 2 2

2 2 2 2 2 1

1 2 1 1 2 2 2 1 2 2 1 1