Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Agenda
• O que é?
• UFPE na Maratona
• O que eu ganho?
• Como participo?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Agenda
• O que é?
• UFPE na Maratona
• O que eu ganho?
• Como participo?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que é a Maratona?
Competição de Programadores
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Como funciona?
Basicamente, você resolverá problemas:
4
5
Entrada
(Input)
#include <cstdio>
int main() {
int a, b;
scanf(“%d%d”,
&a, &b);
printf(“%d\n”,
a + b);
return 0;
}
Seu Programa
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
9
Saída
(Output)
Como funciona
Matemática
Lógica
5 horas
Criatividade
~ 10 problemas
Algoritmos
3 pessoas
Estrutura de Dados
1 computador
Programação
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Agenda
• O que é?
• UFPE na Maratona
• O que eu ganho?
• Como participo?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Pentacampeões Brasileiros
2003
2008
2002
1998
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
2009
UFPE na Maratona
1998
Eindhoven
Holanda
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Pentacampeões Brasileiros
2002 2003
2008
1998
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
2009
UFPE na Maratona
2002
AM/PM
Los Angeles
Estados Unidos
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Pentacampeões Brasileiros
2003
2002
2008
1998
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
2009
UFPE na Maratona
2003
AM/PM
Praga
República Checa
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Pentacampeões Brasileiros
2008
2003
2002
1998
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
2009
UFPE na Maratona
2008
Olinda
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2008
Prático,
Cícero e
Heitor
YaThreeSobas
Vila Velha
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2008
Prático,
Cícero e
Heitor
Vila Velha
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2008
Prático,
Cícero e
Heitor
Estocolmo
Suécia
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Pentacampeões Brasileiros
2008
2003
2002
1998
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
2009
UFPE na Maratona
2009
Olinda
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2009
Pedrov,
Victorov e
Mairova
Carcará
Campinas
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2009
Pedrov,
Victorov e
Mairova
Campinas
Brasil
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
UFPE na Maratona
2009
Pedrov,
Victorov e
Mairova
Harbin
China
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Agenda
• O que é?
• UFPE na Maratona
• O que eu ganho?
• Como participo?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
• Viagens
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Viagens
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Viagens
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
• Viagens
• Networking
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
• Viagens
• Networking
• Prêmios
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
•
•
•
•
Viagens
Networking
Prêmios
Currículo
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
•
•
•
•
•
Viagens
Networking
Prêmios
Currículo
Habilidades
– Programação
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
•
•
•
•
•
Viagens
Networking
Prêmios
Currículo
Habilidades
– Programação
– Solucionar problemas
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que eu ganho?
•
•
•
•
•
Viagens
Networking
Prêmios
Currículo
Habilidades
– Programação
– Solucionar problemas
– Trabalho em Equipe
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Empresas
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Agenda
• O que é?
• UFPE na Maratona
• O que eu ganho?
• Como participo?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Como participo?
• Treinar!
• Regional Brasileira
Garante vaga para a seguinte
• Final Brasileira (2 times por instituição, máximo)
3 ouros, 3 pratas, 4 bronzes
• Final Mundial (1 time por instituição, máximo)
$$
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Como funciona mesmo?
•
•
•
•
•
3 pessoas (mais um reserva, opcional)
1 computador
Aproximadamente 10 questões
Linguagens: Java, C ou C++
Pode levar material impresso, sem limites
(exceto na final mundial, onde tem limite de folhas)
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Como assim questões?
• Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta as filhas em uma mão e os filhos em outra.
Ajude-o a encontrar o número total de filhos.
Input: Vários casos, com dois ints 0 <= H, M <= 5, indicando o
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Como assim questões?
•Problema
Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta as filhas em uma mão e os filhos em outra.
Ajude-o a encontrar o número total de filhos.
Input: Vários casos, com dois ints 0 <= H, M <= 5, indicando o
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Como assim questões?
• Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta sobre
as filhasaem
uma mão(input)
e os filhos em outra.
Informações
entrada
Ajude-o a encontrar o número total de filhos.
Input: Vários casos, com dois ints 0 <= H, M <= 5, indicando o
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Como assim questões?
• Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta as filhas em uma mão e os filhos em outra.
Ajude-o a encontrar o número total de filhos.
Input: Vários casos,
comadois
ints (output)
0 <= H, M <= 5, indicando o
Informações
sobre
saída
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Como assim questões?
• Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta as filhas em uma mão e os filhos em outra.
Ajude-o a encontrar o número total de filhos.
Input: Vários casos, com dois ints 0 <= H, M <= 5, indicando o
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Entrada Exemplo
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Como assim questões?
• Exemplo:
Ogh, um homem das cavernas, deseja saber quantos filhos
tem. Ele conta as filhas em uma mão e os filhos em outra.
Ajude-o a encontrar o número total de filhos.
Input: Vários casos, com dois ints 0 <= H, M <= 5, indicando o
número de filhos homens e filhas mulheres
Output: Uma linha para cada caso, dizendo o total
Sample Input:
55
13
20
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Sample Output:
10
4
2
Saída
Exemplo
E como resolver?
#include <cstdio>
int main() {
int a, b;
while( scanf("%d%d", &a, &b) == 2) {
printf("%d\n", a + b);
}
return 0;
}
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Como é a correção?
• Envie o código, e receba:







Compile Error
Runtime Error
Memory Limit Exceeded
Time Limit Exceeded
Wrong Answer
Presentation Error
Accepted !!!
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
O que cai?
Lógica,
Matemática,
Geometria,
Estatística,
Grafos,
Estruturas de Dados,
Teoria dos Jogos, etc...
e MUITA Criatividade!
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Gostou?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Treino para os novatos!
• Começa amanhã!
• Sábado, 20 de março
• 08:30
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Links
Site da brasileira: http://maratona.ime.usp.br/
Wiki brasileira: http:// maratona.wiki.br
Site da mundial: http://icpc.baylor.edu/
Google Code Jam: http://code.google.com/codejam
Topcoder: http://www.topcoder.com/tc
[email protected], [email protected] , [email protected],
[email protected]
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Links
Onlinejudges:
http://acmicpc-live-archive.uva.es/nuevoportal/
http://icpcres.ecs.baylor.edu/onlinejudge/
http://acm.sgu.ru/
http://acm.timus.ru/
http://www.spoj.pl/
http://br.spoj.pl/
[email protected], [email protected] , [email protected],
[email protected]
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Dúvidas?
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.
Copyright © 2009 Universidade Federal de Pernambuco. Todos os direitos reservados.