Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #57 da revista programar. Faz já o download aqui!

magician

[R1] De autocarro ou bicicleta?

Mensagens Recomendadas

mogers    14
mogers

Tharis, considera este input:

10

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

2

1 2

10 11

A resposta é -8, faz-se 2 segmentos de autocarro. A tua solução não devolve -1?

Eu não corri o teu código, mas acho que te enganaste no tratamento das rotas de autocarros...

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
skin    0
skin

Alguém pode explicar o problema? É que tou farto de olhar para isto e ainda não entendi, o Warrior já me deu uma explicação mas fiquei igual, troquem por miudos sff :D

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Tharis    3
Tharis

O puto classificou as zonas em bom POSITIVO e mau NEGATIVO. Se houver uma camioneta que transporte o puto numa zona MÁ, usa-la... se não, paciência. Se houver transporte numa zona BOA, não usar a camioneta, pois a cotação total da viagem vai aumentar... Onde quer que metas o puto a andar de autocarro, a classificação que vai ter dessa zona na viagem é 0. (Ups, isto já é um bocado do algoritmo.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
skin    0
skin

Mas como é que se sabe onde há camioneta?

E este exemplo:

5 segmentos, 6 -10 -2 4 1, e uma viagem de autocarro, entre 2 e 3 (portanto, saltando o segmento -10).

O Caminho máximo é percorrendo o percurso 6, apanhando o autocarro para -2, e percorrer até ao final, logo fazendo 6-2+4+1 = 9

Então se ele não gosta do -10 e do -2 porque é que vai andar de autocarro na 2 e 3 e ainda por cima salta o -10?

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
djthyrax    11
djthyrax
Linha 1 - um inteiro N (2 <= N <= 100000), representando o número de partes do percurso.

Linhas 2 a N+1 - N inteiros (positivos ou negativos), a classificação de cada um dos segmentos.

Linha N+2 - Um inteiro, K (0 <= K <= 1000) representando o número de rotas de autocarro naquele percurso.

Linhas N+3 a N+3+K - K pares de inteiros, a e b (1 <= a < b <= N+1), representando os percursos dos autocarros. Caso b=N+1, representa o destino do João.

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
Tharis    3
Tharis

Mas como é que se sabe onde há camioneta?

E este exemplo:

5 segmentos, 6 -10 -2 4 1, e uma viagem de autocarro, entre 2 e 3 (portanto, saltando o segmento -10).

O Caminho máximo é percorrendo o percurso 6, apanhando o autocarro para -2, e percorrer até ao final, logo fazendo 6-2+4+1 = 9

Então se ele não gosta do -10 e do -2 porque é que vai andar de autocarro na 2 e 3 e ainda por cima salta o -10?

2 3 <- significa que existe uma camioneta da posição 2 para a 3, saltando a zona 2, que tem como classificação -10. No entanto, não pode passar a zona onde tem -2 como classificação, porque não há BUS nessa zona. Se reparares, na linha antes de "2 3" diz '1', que é o número de camionetas existentes em todo o percurso. Neste, só uma, que vai desde a zona 2, até à 3.

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