Criando o jogo Zuma
Você decidiu criar o jogo Zuma. Agora está trabalhando na parte que remove segmentos de bolas da mesma cor quando esses segmentos colidem uns com os outros. Assim, dada uma sequência de bolas com cores diversas, o jogador dispara uma bola de determinada cor em uma posição específica nessa linha. Se existirem mais de 2 bolas da mesma cor naquele ponto (incluindo a bola disparada pelo jogador), aquele segmento de bolas desaparece e as bolas que estavam em volta preenchem o espaço vazio.
Se 3 ou mais bolas em colisão forem da mesma cor, esse conjunto de bolas também desaparece. Esse processo continua até que os segmentos em colisão sejam de cores diferentes ou até que não sobrem mais bolas.
Entrada
A primeira linha da entrada contém uma única string
b (1 ≤ |b| ≤ ), que representa as bolas na linha. As cores das bolas são indicadas por letras minúsculas do alfabeto latino (y para amarelo, b para azul, r para vermelho etc.).A linha seguinte contém o índice em que o utilizador dispara uma bola
i (1 ≤ i ≤ |b|) e a cor da bola c (letra minúscula do alfabeto latino).Saída
O programa deve imprimir a sequência de bolas resultante.
Exemplos
Entrada | Saída |
rrryyrrb
4 y | b |
rgbbrg
3 b | rgrg |
ggrrrbbb
1 g | rrrbbb |
gbyw
1 y | ygbyw |
cabbbacc
4 b | caacc |
Explicação
- rrryyrrb → rrr
yyyrrb → rrrrrb → b
- rgbbrg → rg
bbrg → rgrg
- ggrrrbbb →
gggrrrbbb → rrrbbb (nenhuma colisão entre segmentos depois disso)
- gbyw →
ygbyw (as cores não coincidem ⇒ insira a bola no índice em que foi disparada)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB