ola pessoal!
eu participei da OBI - Olimpiada Brasileira de Informática http://olimpiada.ic.unicamp.br/ - para quem não conhece
5 horas depois, 12 esfirras, 3 kibes, 10 copos de água depois, eu terminei…
alguem mais fez este ano???
alguem fez os anos anteriores??
daqui uns anos vai ter a modalidade jardim de infancia …
* Modalidade Iniciação:
o Nível 1, para alunos até a sexta série do Ensino Fundamental e
o Nível 2, para alunos até a oitava série do Ensino Fundamental.
* Modalidade Programação:
o Nível 1, para alunos até o primeiro ano do ensino médio e
o Nível 2, para alunos até o terceiro ano do ensino médio (ou que tenham cursado o ensino médio até dezembro de 2004).
Fiz em 2004, programação nivel 2, quando caiu uma esquema sobre o orkut! ehheheeh eu lembro que não resolvi essa pq não sabia como copiar string em C … #))) hje tenho vergonha hahahaha, mas faze oq eu era jovem ! ahuahuaa
fiz 140 pontos, era pra ser 200 mas fiz um programa lerdo que estourou tempo ehhehehe
quando estava no início do curso a uns 5 anos atrás, participei de uma dessas, não tinha ainda muita experiência com programação, e recebi de cara 3 problemas complexos que depois que levei pra o terceiro professor, isso porque o primeiro e o segundo que levei não conseguiram fazer, foi resolvido utilizando conceitos de estatísticas, probabilidades, programação concorrente e tudo mais, hehe …
lembro que caiu uma de dobrar um papel em varias partes e depois saber quantos pedaços vc obtinha ao cortar o papel na horizontal e na vertical.
outra que lembro que caiu foi a do aeroporto pra saber qual a maior probabilidade de n aeroportos apresentar maiores taxas de congestionamento.
[quote=Fabrício Cozer Martins]quando estava no início do curso a uns 5 anos atrás, participei de uma dessas, não tinha ainda muita experiência com programação, e recebi de cara 3 problemas complexos que depois que levei pra o terceiro professor, isso porque o primeiro e o segundo que levei não conseguiram fazer, foi resolvido utilizando conceitos de estatísticas, probabilidades, programação concorrente e tudo mais, hehe …
lembro que caiu uma de dobrar um papel em varias partes e depois saber quantos pedaços vc obtinha ao cortar o papel na horizontal e na vertical.
outra que lembro que caiu foi a do aeroporto pra saber qual a maior probabilidade de n aeroportos apresentar maiores taxas de congestionamento.
[/quote]
Esse do papel a resposta é UMA linha! não lembro mas era um Shift pra esquerda da entrada, era tosco! fiquei horas treinando tentando resolve este e qdo vi a solução fiquei puto, era algo como:
void main() {
int n;
while ( n != 0 )
scanf("%d", &n);
printf("%d\n" , n << 2 );
}
não me lembro mas era parecido.
esse problema do aeroporto é facil, resolvi ele nos treinamentos, axei q era complexo demais mas qdo vc pega prática esse é fácil, mas claro na época em que essas provas eram feitas (geralmente 1o. semestre de curso) tudo é foda!
as vezes nem pela dificuldade de resolver problemas mas sim na hora de "converter" em lógica de programação.
Um ex-colega meu fez esse ano, ficou em primeiro e vai competir na olimpiada internacional no México! Ele que fez o SpaceWars e postou aqui no GUJ há um tempo atrás.
o Guilherme Silveira (daqui do guj, e por acaso meu irmao) é atualmente medalha de ouro da Maratona de Programaca, a versao “adulta” da Olimpiada de Informatica…
[quote=Paulo Silveira]o Guilherme Silveira (daqui do guj, e por acaso meu irmao) é atualmente medalha de ouro da Maratona de Programaca, a versao “adulta” da Olimpiada de Informatica…
oi queria saber se alguem sabe fazer…
o exercicio do aeroporto, mas nao queria com #include <stdlib.h>, nao!!!
somente #include<stdio.h>
por favor me ajude!!!
Projeto Aeroporto
A crescente utilizac~ao do transporte aereo preocupa os especialistas, que prev^eem que o congestionamento
em aeroportos podera se tornar um grande problema no futuro. Os numeros atuais ja s~ao alarmantes:
relatorios ociais demonstram que na Europa, em junho de 2001, houve uma media de 7.000 atrasos
de v^oos por dia. Preocupada com a previs~ao dos seus especialistas em trafego aereo, a Associac~ao de
Transporte Aereo Internacional (ATAI) esta comecando um estudo para descobrir quais s~ao os aeroportos
onde o trafego aereo pode vir a ser mais problematico no futuro.
Tarefa: Como programador recem contratado pela ATAI voc^e foi encarregado de escrever um programa
para determinar, a partir de uma listagem de aeroportos e v^oos, qual aeroporto possui maior
probabilidade de congestionamento no futuro. Como medida da probabilidade de congestionamento
sera utilizado neste estudo o numero total de v^oos que chegam ou que partem de cada aeroporto.
Entrada: A entrada e feita pelo arquivo de texto entrada.txt, composto de varios conjuntos de
teste. A primeira linha de um conjunto de teste contem dois numeros inteiros A e V , que indicam
respectivamente o numero de aeroportos e o numero de v^oos. Os aeroportos s~ao identicados por
inteiros de 1 a A. As V linhas seguintes cont^em cada uma a informac~ao de um v^oo, representada
por um par de numeros inteiros positivos X e Y , indicando que ha um v^oo do aeroporto X para o
aeroporto Y . O nal da entrada e indicado quando A = V = 0.
Exemplo de Entrada:
5 7
1 3
2 1
3 2
3 4
4 5
3 5
2 5
3 5
1 3
1 2
3 2
1 2
2 1
0 0
Sada: Seu programa deve gerar um arquivo de sada saida.txt. Para cada conjunto de teste da
entrada seu programa deve produzir tr^es linhas. A primeira linha identica o conjunto de teste, no
formato Teste n, onde n e numerado a partir de 1. A segunda linha deve conter o identicador do
aeroporto que possui maior trafego aereo. Caso mais de um aeroporto possua este valor maximo,
voc^e deve listar todos estes aeroportos, em ordem crescente de identicac~ao, e separados por pelo
menos um espaco em branco. A terceira linha deve ser deixada em branco.
Exemplo de Sada (correspondendo a entrada dada como exemplo):
Teste 1
3
1
Teste 2
1 2
Restric~oes:
{ 0 A 100 (A = 0 apenas para indicar o m da entrada)
{ 0 V 10000 (V = 0 apenas para indicar o m da entrada)
{ 1 X A
{ 1 Y A
{ X 6= Y
2