Ir para o conteúdo
Reno

ONI 2012 Final C

Mensagens Recomendadas

Reno    0
Reno

Boa Tarde, estou a tentar resolver o problema C da final de 2012 das ONI (http://www.dcc.fc.up.pt/oni/problemas/2012/final/probC.html), mas não estou a conseguir atingir a pontuação máxima para o problema. A minha solução, é a descrita na página da solução com complexidade O(N * K)(http://www.dcc.fc.up.pt/oni/problemas/2012/final/discussao/solc.html).

Eu queria atingir a pontuação máxima mas não consigo compreender o algoritmo O(N) descrito. Poderiam-me ajudar descrevendo com mais algum detalhe o algoritmo dado, uma vez que não é claro como calcular a soma máxima a partir da lista de máximos possíveis?

Partilhar esta mensagem


Link 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