Tarefas e Soluções

 Você está visitando: Início > OBIs Passadas > OBI2009 > Fase 2, Modalidade Programação > Programação Nível 2

 

Tarefas e Soluções

Informações sobre a Correção
Tarefas e Soluções

Programação Nível 2

Este ano a prova estava bem mais difícil do que nos últimos anos. A prova foi composta de cinco tarefas de diferentes níveis de dificuldade, cada uma valendo 100 pontos. A tarefa Olimpíadas era a mais simples, sendo necessário apenas realizar uma ordenação para obter a solução correta. A tarefa Banda era a segunda mais fácil, mas já exigia conhecimentos avançados, como programação dinâmica. A tarefa Simulador exigia uma estrutura de dados mais sofisticada para conseguir o número total de pontos; uma solução ingênua tem um tempo de execução muito grande e passa apenas em alguns casos de testes. As tarefas Competição de chocolate e Cadeiras do Auditório eram as mais difíceis e exigiam conhecimentos mais avançados de grafos e programação dinâmica.

 

Promoção: SBC Apoio: CNPq Apoio: Algar Telecom Coordenação: Unicamp