Шарики

@PIROTEXNIK · Регистрация: 16.03.2020

Студворк — интернет-сервис помощи студентам

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

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

Входные данные

Даны количество шариков в цепочке (не более 10⁵) и цвета шариков (от0 до 9, каждому цвету соответствует свое целое число).

Выходные данные

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

Примеры
Ввод
5 1 3 3 3 2
вывод
3
ввод
10 3 3 2 1 1 1 2 2 3 3
вывод
10

Помогите пожалуйста решить!

@Catstail · 22.03.2020, 19:44

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
def color_balls(blist):
    n=len(blist)
    if n==0:
        return 0
    tmp=[]
    p=blist[0]
    k=1
    for c in blist[1:]:
        if c==p:
            k+=1
        elif k<3:
            tmp=tmp+[p]*k
            k=1
        else:
            k=1
        p=c
    if k<3:
        tmp=tmp+[p]*k
    d=n-len(tmp)
    if d==0:
        return 0
    else:
        return d+color_balls(tmp)
 
def task():
    blist=list(map(int,input().split()))
    return color_balls(blist[1:])
    
print(task())

@eaa · 22.03.2020, 22:10

Catstail,

Python
1
2
3
n, *a, = map(int, input().split())
print(n)
print(a)

тут же обычный стек, решение за O(n).

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@PIROTEXNIK 10 / 10 / 0 Регистрация: 16.03.2020 Сообщений: 58

	Шарики 22.03.2020, 19:13. Показов 19287. Ответов 2 Метки нет (Все метки) В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться. Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас уничтожено. Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной. Входные данные Даны количество шариков в цепочке (не более 10⁵) и цвета шариков (от0 до 9, каждому цвету соответствует свое целое число). Выходные данные Требуется вывести количество шариков, которое будет уничтожено. Примеры Ввод 5 1 3 3 3 2 вывод 3 ввод 10 3 3 2 1 1 1 2 2 3 3 вывод 10 Помогите пожалуйста решить! 0

Шарики

Решение