• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

magician

[R1] De autocarro ou bicicleta?

8 mensagens neste tópico

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...

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

mogers, é verdade, porque devia avançar num sítio de 2 em 2 e tava de 1 em 1. Já corrigi.

Obrigado

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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?

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
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.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

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.

0

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