В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет, сколько шариков будет сейчас "уничтожено". Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.
Входные данные
Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).
Выходные данные
Требуется вывести количество шариков, которое будет "уничтожено".
Пример:
Вход: 5 1 3 3 3 2
Выход: 3
Решение данной задачи реализованнное на С++,заходит только на 70%.Остальные или неправильные, или тайм лимит(знаю что далеко от идеала,но все же):
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.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main(){
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n=0,count=0,k=0;
int a[1000]={0};
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
int rembFirst=0;
bool enterance=false;
bool remember=true;
do{
enterance=false;
for(int i=1;i<n;i++){
if(a[i]==a[i-1]){
if(remember) {
rembFirst=i-1;
remember=false;
}
enterance=true;
count++;
}
if(a[i]!=a[i-1] || i==(n-1)){
if(count>=3){
for(int z=rembFirst;z<n;++z){
a[z]=a[z+count];
}
k+=count;
n-=count;
count=1;
remember=true;
rembFirst=0;
break;
}
remember=true;
rembFirst=0;
count=1;
}
}
}while(enterance);
cout<<k;
return 0;
}
З.Ы:Знаю что решений этой задачи в интернете много,но все же интересно допилить свой код до ума.Прошу строго не судить
