Analisando propostas

Resolver gestão do Uri 1523

Publicado em 12 de Junho de 2019 dias na TI e Programação

Sobre este projeto

Aberto

Crie dois vetores de tamanho 100001: o primeiro para armazenar o identificador do motorista que chega na garagem no i-ésimo horário, e o segundo para armazenar o identificador do motorista que sai da garagem no i-ésimo horário. A garagem do problema pode ser implementada como uma pilha. Toda vez que um motorista chega insira-o no topo da pilha, toda vez que um motorista sai remova-o do topo da pilha.
Sendo assim, percorra todas as possibilidades de horários (1<=i<=100000),e para cada horário verifique nesta ordem: 1) O motorista que tem que sair da garagem (pilha) no i-ésimo horário tem que ser exatamente o motorista que está no topo da pilha. Caso não seja, então a resposta é "Nao". 2) Após isso, se um motorista chega na garagem no mesmo i-ésimo horário, adicione o motorista na garagem (pilha) somente se a capacidade da garagem (pilha) não foi excedida.
Caso não seja possível adicionar a resposta é "Nao". Após verificar todas as possibilidades de horário, se todas as chegadas e saídas de motoristas deram certo então a resposta é "Sim".

OBS: O código tem que ser em C# e deve ser utilizado pilhas e deve rodar no uri.

Categoria TI e Programação
Subcategoria Programação

Prazo de Entrega: Não estabelecido

Habilidades necessárias