Resolver este problema com um programa

[roger31 0]

Preciso criar um programa para resolver isso e estou em duvida

 

O objetivo do seu programa é determinar o caminho pelo qual Joao e Paulo devem passar para que acumulem o máximo possível de tesouros. É importante lembrar que o navio roubado pelos dois fugitivos possui um limite de carga que não pode ser ultrapassado. Além disso, leve em conta as seguintes considerações:

 

Devido à sua ambição, o pirata Alma Negra carrega todo o tesouro que encontra, mesmo que isso faça o navio afundar e leve à sua morte. Por isso, a rota não pode passar por uma ilha cujo acúmulo de tesouro leve a ultrapassar o limite de carga do navio.

Assim que os piratas passam por uma ilha, os nativos se preparam para impedir novas invasões, destruindo qualquer navio que se aproxime da costa. Assim, não é possível passar mais de uma vez por uma mesma ilha.

Devido às correntes marítimas e aos conhecimentos de navegação dos piratas, os únicos caminhos possíveis entre ilhas são os marcados no mapa (não é possível ir da ilha 2 para o destino final, por exemplo).

O programa deve ler cinco valores inteiros A, B, C e D, que representam, respectivamente, a quantidade de tesouro (em kg) existente em cada ilha 1, 2, 3 e 4 e o limite de carga do navio L (também em kg).

 

Seu programa deve imprimir:

 

"Tesouro: ", seguido pelo valor total acumulado pelo caminho.

"Caminho: ", seguido pela lista das ilhas percorridas (na ordem em que foram invadidas), separadas por vírgula e um espaço. Ao final da lista deve haver um ponto final (conforme os exemplos de execução) e uma quebra de linha.

Caso haja mais de um caminho com o máximo valor total acumulado de tesouros, o programa deve usar como critério de desempate a ordem numérica, ou seja, sempre dar preferência a invadir ilhas com números menores antes. Para as comparações, o valor da ilha final (F) deve ser considerado 0.

 

e so pode usar os condicionais switch if e else