| Início |  |
Inscrições | |
Informações Gerais | |
Regulamento | |
Pratique | |
Contato | |
Resultados | |
Mapa do Conteúdo |
Você está visitando: Início 
Olimpíada Brasileira de Informática
Pratique
Modalidade Iniciação
Nível 1
|
|
Tornado |
||||||||
|
Será que este clima maluco é o resultado da contínua interferência da humanidade no meio ambiente? Ou é simplesmente um ciclo normal, que acontece desde as eras remotas? Ninguém parece saber por certo, mas o fato é que fenômenos naturais como tornados e enchentes têm atingido nosso país com mais força e freqüÂência do que em décadas passadas. Um tornado acabou de atingir a Fazenda Boa Vista, que produz leite e carne, e causou grande destruiçÂão. O telhado da sede foi afetado, diversas árvores arrancadas, o trator foi tombado pelo vento... Mas a pior coisa que aconteceu foi que o tornado destruiu diversas seçÂões da cerca que circundava a propriedade. A cerca era muito bem construída, com postes de concreto a cada dois metros, e arame farpado cercando todo o perímetro da fazenda (o perímetro, em metros, é um número par, de forma que a cerca era perfeitamente regular). 
TarefaDada a descriçÂão de quais postes originais estão quebrados ou faltando, você deve determinar o menor número de postes de madeira serão necessários para reconstruir a cerca de acordo com a decisão dos donos da fazenda.Formato dos TestesCada caso de teste considera um mapa de danos, que consiste de uma seqüÂência de valores 0 e 1, representando o estado de cada poste de concreto após o tornado. O valor 0 indica que o poste respectivo está quebrado ou faltando, e o valor 1 indica que o poste está em bom estado. Note que o último valor da seqüÂência indica um poste que está contíguo ao poste representado pelo primeiro valor.Exemplos
|
