ProvaOBI2014 Prog F1nu

OBI2014
Caderno de Tarefas
Modalidade Universitária, Fase 1
10 de maio de 2014
A PROVA TEM DURAÇÃO DE 5 HORAS

Promoção:

Patrocínio:

Olimpíada Brasileira de Informática – OBI2014

1

Instruções
LEIA ATENTAMENTE ESTAS INSTRUÇÕES ANTES DE INICIAR A PROVA
• Este caderno de tarefas é composto por 9 páginas (não contando a folha de rosto), numeradas de 1 a 9. Verifique se o caderno está completo.
• A prova deve ser feita individualmente.
• É proibido consultar a Internet, livros, anotações ou qualquer outro material durante a prova.
É permitida a consulta ao help do ambiente de programação se este estiver disponível.
• As tarefas têm o mesmo valor na correção.
• A correção é automatizada, portanto siga atentamente as exigências da tarefa quanto ao formato da entrada e saída de seu programa.
• Não implemente nenhum recurso gráfico nas suas soluções (janelas, menus, etc.), nem utilize qualquer rotina para limpar a tela ou posicionar o cursor.
• As tarefas não estão ordenadas, neste caderno, por ordem de dificuldade; procure resolver primeiro as questões mais fáceis.
• Preste muita atenção no nome dos arquivos fonte indicados nas tarefas. Soluções na linguagem
C devem ser arquivos com sufixo .c; soluções na linguagem C++ devem ser arquivos com sufixo
.cc ou .cpp; soluções na linguagem Pascal devem ser arquivos com sufixo .pas; soluções na linguagem Java devem ser arquivos com sufixo .java e a classe principal deve ter o mesmo nome do arquivo fonte; e soluções na linguagem Python devem ser arquivos com sufixo .py.
Para problemas diferentes você pode escolher trabalhar com linguagens diferentes, mas apenas uma solução, em uma única linguagem, deve ser submetida para cada problema.
• Ao final da prova, para cada solução que você queira submeter para correção, copie o arquivo fonte para o seu diretório de trabalho ou disquete, conforme especificado pelo seu professor.
• Não utilize arquivos para entrada ou saída. Todos os dados devem ser lidos da entrada padrão
(normalmente