Não entendi o enunciado da tarefa 6. Quais são as 5 viagens de Mr. G no exmemplo dado?
Por uns instantes também fiquei bem confuso com isso, mas depois prestando um pouco mais de atenção no enunciado eu reparei que ele diz: "he has to ride the bus with each group". Ou seja, cada viagem adiciona mais uma pessoa (o próprio guia) na conta.
Como o máximo de pessoas no caminho do exemplo é 25, seguindo esse raciocínio a gente tem: 99/25 = 4 --> (99+4)/25 > 4 --> (99+5)/25 = 5 viagens.
Na prática é como se cada caminho tivesse capacidade pra um passageiro a menos. Mesma coisa: 99/24 = 5 viagens.
Como o máximo de pessoas no caminho do exemplo é 25, seguindo esse raciocínio a gente tem: 99/25 = 4 --> (99+4)/25 > 4 --> (99+5)/25 = 5 viagens.
Na prática é como se cada caminho tivesse capacidade pra um passageiro a menos. Mesma coisa: 99/24 = 5 viagens.
Valeu Marcos, implementei assim mas recebi Wrong Answer.
Alguém já passou a tarefa e pode confirmar se é essa a interpretação?
Alguém já passou a tarefa e pode confirmar se é essa a interpretação?
Em resposta à Carlos Morais de Oliveira Filho
Re: Enunciado Tarefa 6
Já passei minha tarefa, e a interpretação do Marcos está certa.
Para que ninguém cometa os mesmos erros que eu:
- represente estradas como arestas de um grafo, não arcos de um digrafo;
- se a cidade inicial é a mesma da final, o resultado é 0;
- Atenção ao enunciado: "Print a blank line after the output of each test case"
ou seja: printf("Minimum Number of Trips = %d\n\n", resultado);
Para que ninguém cometa os mesmos erros que eu:
- represente estradas como arestas de um grafo, não arcos de um digrafo;
- se a cidade inicial é a mesma da final, o resultado é 0;
- Atenção ao enunciado: "Print a blank line after the output of each test case"
ou seja: printf("Minimum Number of Trips = %d\n\n", resultado);
Nossa... Esse detalhe de que o motorista ocupa um lugar me salvou horas de dor de cabeça...
Nem precisa tratar o caso de uma cidade não estar ligada a outra... eu já estava esperando receber um wrong answer pra acrescentar isso mas não deu... =)
Nem precisa tratar o caso de uma cidade não estar ligada a outra... eu já estava esperando receber um wrong answer pra acrescentar isso mas não deu... =)
A parte do grafo eu tinha percebido ("Some two-way roads connect the cities"), mas com certeza iria levar um bom tempo batendo a cabeça com a história de que o guia é um dos passageiros nas viagens e ia me demorar um pouco pra me tocar da linha adicional na saída!
Valeu mesmo pelas dicas!
Valeu mesmo pelas dicas!