Ir para o conteúdo
SirDave

Google Code Jam 2013

Mensagens Recomendadas

Warrior

A que quiseres.

Eles dão-te um problema e um ficheiro de input e tens que enviar o output, até podes resolver à mão se bem entenderes.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites
pedrosorio

https://code.google.com/codejam/contest/2418487/dashboard#s=a&a=1

Parece que tive direito a referência na análise por ter descrito uma solução no fórum do Topcoder com uma complexidade inferior à das soluções que os criadores do problema na Google tinham considerado para o problema B da ronda 1A.

Infelizmente a minha solução O(N) não o é de facto porque a parte inicial da solução que é trivial, durante o concurso implementei em O(N^2) - na altura não pensei na óbvia utilização de stacks e passava à vontade no tempo por isso nem me preocupei em alterar xD


Não respondo a dúvidas por mensagem.

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.