Descrição
Gabriel inventou um código para representar números naturais, usando uma sequência de zeros e uns. Funciona assim, o número natural é representado pela quantidade de vezes que o padrão “100” aparece na sequência. Por exemplo, na sequência 11101001010011110, o padrão aparece duas vezes; e na sequência 11101010111110111010101 ele não aparece nenhuma vez. Você deve ajudar Gabriel e implementar um programa que, dada a sequência de zeros e uns, calcule quantas vezes o padrão “100” aparece nela.
Entrada
A primeira linha da entrada contém um inteiro N , o tamanho da sequência. A segunda linha contém a sequência de N zeros e uns, separados por espaço em branco.
Saída
Seu programa deve imprimir um inteiro, quantas vezes o padrão “100” aparece na sequência.
Restrições
• 3 ≤ N ≤ 104
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
3 |
1 |
|
8 |
0 |
|
17 |
2 |
Efetue Login ou Cadastre-se para submeter uma solução.
Adaptado por Erich Rodrigues | Competição: OBI 2015, Nível Júnior, Fase 2