Resultado dos Testes
Os leitos devem estar nos valores iniciais do enunciado para os testes baterem.
6 / 10
testes aprovados
Observação: o algoritmo segue as 3 regras do enunciado à risca
BFS para no primeiro nível com alguma vaga (regras 1 e 2) e escolhe o hospital com mais leitos livres NESSE nível. Limite de 3 bairros (regra 3). Sem vaga em 3 níveis, encaminha ao menos sobrecarregado.
Casos em que o gabarito do enunciado diverge das regras:
Vila Madalena— gabarito diz HU USP (15 livres, nível 2), mas pela regra 1 deve ir ao Hospital São Camilo (1 livre, nível 1, adjacente). A regra 2 só permitiria ir ao nível 2 se NENHUM adjacente tivesse vaga.Lapa— gabarito diz HU USP, mas HU USP está a 4 hops de Lapa (Lapa → Perdizes → VM → Pinheiros → Butantã), fora do limite da regra 3. A resposta correta é São Camilo (1 livre, nível 1).
| Solicitação | Esperado | Obtido | Rota | Nível | Status |
|---|---|---|---|---|---|
| Pinheiros | Hospital Universitário USP | Hospital Universitário USP | Pinheiros → Butantã | 1 | OK |
| Vila Madalena | Hospital Universitário USP | Hospital Universitário USP | Vila Madalena → Pinheiros → Butantã | 2 | OK |
| Butantã | Hospital Universitário USP | Hospital Universitário USP | Butantã | 0 | OK |
| Lapa | Hospital Universitário USP | UPA Lapa | Lapa | 0 | FALHOU |
| Perdizes | Hospital São Camilo | Hospital Universitário USP | Perdizes → Vila Madalena → Pinheiros → Butantã | 3 | FALHOU |
| Jaguaré | UPA Jaguaré | UPA Jaguaré | Jaguaré | 0 | OK |
| Vila Sônia | Hospital Leforte | Hospital Universitário USP | Vila Sônia → Butantã | 1 | FALHOU |
| Rio Pequeno | UPA Rio Pequeno | UPA Rio Pequeno | Rio Pequeno | 0 | OK |
| Pompéia | Hospital São Camilo | São Camilo Pompéia | Pompéia | 0 | FALHOU |
| Alto de Pinheiros | Hospital Universitário USP | Hospital Universitário USP | Alto de Pinheiros → Pinheiros → Butantã | 2 | OK |