Шарики

@Alex23d · Регистрация: 04.11.2020

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

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

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

https://www.cyberforum.ru/atta... 1607759236

@Gdez · 12.12.2020, 18:59

Alex23d,

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
m,k=1,0
n, *s = list(map(int,input().split())) + [10]
while m!=k:
        m=k
        i = 0
        while i < len(s) - 2:
            if s[i]==s[i+1] and s[i]==s[i+2]:
                k+=3
                del s[i+2]
                del s[i+1]
                while s[i]==s[i+1]:
                    k+=1
                    del s[i+1]
                del s[i]
                break
            i+=1
print(k)

@Senoki · 21.09.2022, 19:22

Gdez, а зачем во второй строке добавлять в массив s еще элемент 10?

@eaa · 21.09.2022, 19:46

Senoki, меньше читай всякий Гкод. задача явно на стек. хотя на 1000 может и зайдет сиё "чудо".

@Senoki · 27.09.2022, 19:28

eaa, ну а как тут стеки применять?

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью 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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Alex23d 0 / 0 / 0 Регистрация: 04.11.2020 Сообщений: 3

	Шарики 12.12.2020, 10:47. Показов 4941. Ответов 4 Метки нет (Все метки) В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться. Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас уничтожено. Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной. https://www.cyberforum.ru/atta... 1607759236 Миниатюры 0

@Senoki 6 / 6 / 0 Регистрация: 24.09.2021 Сообщений: 125
	21.09.2022, 19:22
	Gdez, а зачем во второй строке добавлять в массив s еще элемент 10? 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	21.09.2022, 19:46
	Senoki, меньше читай всякий Гкод. задача явно на стек. хотя на 1000 может и зайдет сиё "чудо". 0

@Senoki 6 / 6 / 0 Регистрация: 24.09.2021 Сообщений: 125
	27.09.2022, 19:28
	eaa, ну а как тут стеки применять? 0