TOPIC

PROBLEM 2178 - URI Fórum 1.0

URI Online Judge asked 3 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Unknown replied 3 years ago

    Creio que a questão não seja apenas checar se o valor anterior é zero, mas também o atual (y). Estes casos de teste exemplificam as possíveis falhas:

    1 8
    3 2 0 3

    Resultado: 2 voltas.

    1 8
    3 3 0 2

    Resultado: 2 voltas.

    1 8
    3 2 3 0

    Resultado: 1 volta.

    1 8
    3 3 2 0

    Resultado: 2 voltas.

  • [S4D B0YZ] Weiss replied 3 years ago

    Desculpe o meu engano ali, eu só aumento quando o número é menor do que anterior S: Não tinha visto que eu tinha colocado trocado. E de resto parece que faço isso S: Vou postar como está meu código para demonstrar melhor a minha ideia:

    Accepted

    Consegui agora bitfreeze :D Vlw cara, esses casos me ajudaram muito!

  • Unknown replied 3 years ago

    Alguns pontos que podem ajudar a acertar o teu algoritmo: [list:1p0my7qi][:1p0my7qi]Se, por exemplo, a ave foge do local 1 para o local 2 (neste caso, maior do que o anterior), não conta como uma volta extra.[/:m:1p0my7qi][:1p0my7qi]Uma volta só se completa quando Bino chega ao local 0.[/:m:1p0my7qi][:1p0my7qi]As aves também podem fugir para o local 0. O que ocorre se a ave for capturada no local 0? E se ela fugir de lá para outro local?[/:m:1p0my7qi][/list:u:1p0my7qi]

  • [S4D B0YZ] Weiss replied 3 years ago

    Alguém pode me dar alguma dica nesse exercício? Eu estou lendo os conjuntos de passaros na ordem, e verificando quando que o numero lido é maior do que o anterior, ai eu conto como uma volta a mais para pegar o pássaro, assim eu faço para todos eles e verifico qual foi o maior e dou print nesse maior. A ideia ta muito errada? Estou levando WA 20% e não consigo pensar em outra maneira S: