Professional Documents
Culture Documents
Programming Contest
Programming Contest
Programming Contest
• Competição para estudantes universitários
• Surgiu em 1976
• Promovido anualmente pela Association for
Computer Machinery (ACM)
• Aproximadamente 8000 times dos 5
continentes, 85 países, 2000 universidades
• A final mundial de 2010 ocorrerá em Harbin,
China, e contará com a participação de 100
times, dos quais 7 são brasileiros.
ICPC – International Collegiate
Programming Contest
• A competição possui duas etapas:
1. Regionais
2. Final Mundial
• Formato de disputa:
– Times compostos por três alunos
– Um computador por time
– Permitido o uso de material impresso
– 8 a 12 problemas
– 5 horas para a resolução
– Maior número de problemas no menor tempo
Maratona de Programação
• As implementações devem ser em C, C++ ou
Java (a critério do time)
• O time deve implementar uma solução para cada
problema e submeter o código fonte
• A solução é testada com uma entrada preparada
pelos juízes
• A compilação, execução e comparação com a
saída correta são feitos automaticamente
• Tradicionalmente, o time recebe um balão para
cada problema correto
Maratona de Programação
• Os juízes enviam umas das respostas
abaixo para uma submissão:
– Yes
– No – Wrong Answer
– No – Presentation Error
– No – Time Limit Exceeded
– No – Runtime Error
– No – Compile Error
Maratona de Programação
• Tópicos:
– Algoritmos em Grafos
– Algoritmos Gulosos
– Simulação
– Algoritmos de Enumeração - Backtracking
– Programação Dinâmica
– Teoria dos Números
– Geometria Computacional
– Algoritmos de Processamento de Strings
– Análise Combinatória e Probabilidade
– Teoria dos Jogos
Como são os problemas?
• Cada problema contém:
1. O enunciado do problema
4. Exemplo de entrada
5. Exemplo de saída
Fechem as Portas!
• ENUNCIADO: Madame Beauvoir possui uma mansão onde ela recebe
todos os seus descendentes (netos e bisnetos) durante as férias. Sua mansão
possui exatamente N quartos (identificados de 1 a N), onde N é também a
quantidade de netos e bisnetos (identificados de 1 a N).
• SAÍDA: Para cada caso de teste da entrada seu programa deve produzir
uma linha na saída, contendo a sequência crescente de números
correspondente aos identificadores dos quartos cujas portas estarão
abertas. Ao imprimir a sequência, deixe um espaço em branco entre dois
elementos consecutivos.
Elegibilidade para 2010
• Sites oficiais
• ICPC: http://cm.baylor.edu/
• Maratona: http://maratona.ime.usp.br
• UFMG: http://www.maratona.dcc.ufmg.br/2009/
• Contato
• Email: leocm@dcc.ufmg.br, maratona@dcc.ufmg.br
• Grupo de discussão: maratona-dcc@googlegroups.com