1 / 1 / 0
Регистрация: 25.01.2016
Сообщений: 107
|
|
1 | |
Игра "Шарики"13.10.2016, 14:15. Показов 2139. Ответов 0
Метки нет (Все метки)
В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас "уничтожено". Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной. Входные данные Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число). Выходные данные Требуется вывести количество шариков, которое будет "уничтожено" Можно ли еще решить эту задачу за O(N)
0
|
13.10.2016, 14:15 | |
Ответы с готовыми решениями:
0
Шарики Шарики Шарики и небоскрёбы Задача про шарики Задача про шарики |
13.10.2016, 14:15 | |
13.10.2016, 14:15 | |
Помогаю со студенческими работами здесь
1
Задача про шарики Шарики(Задача по олимпиадному программированию) Посчитать шарики, которые будут уничтожены Поменять местами черные и белые шарики (шашки) Заставить шарики одновременно двигаться навстречу друг другу Определить через какое время будут надуты все шарики Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |