Prova php

HP

ALGORITMOS

1) (UNICAMP/OBI 1999) A produtora de refrigerantes CaraCola precisa enviar com freqüência grandes carregamentos para as suas distribuidoras em outros estados. Para isso ela pode utilizar uma transportadora que trabalha com caminhões ou uma transportadora que trabalha com trens. As duas transportadoras competem agressivamente para conseguir o serviço, mas seus custos dependem do momento (por exemplo, se há ou não caminhões disponíveis, etc.). A cada carregamento, a CaraCola consulta as duas transportadoras, que informam as condições de preço vigentes no momento, para o estado desejado. Sua tarefa é escrever um programa que, baseado nas informações das transportadoras, decida se o melhor é enviar o carregamento por trem ou por caminhão.
As transportadoras informam os seus custos na forma de duas variáveis, representando duas parcelas. Uma parcela é um custo fixo A que independe do peso do carregamento, e a outra parcela é um custo variável B que depende do peso do carregamento, em kilogramas. A CaraCola utiliza o peso do carregamento para calcular o custo do transporte por trem e por caminhão e decidir qual empresa transportadora contratar . Por exemplo, suponha que a transportadora por trem informa que o seu custo fixo é A = R$ 450,00 e o seu custo por kilograma é B = R$ 3,50. Suponha ainda que a transportadora por caminhão informa que seu custo fixo é A = R$ 230,00 e o seu custo por kilograma é B = R$ 3,70. Neste caso, para um carregamento que pesa 2354 kg a CaraCola decide que é melhor fazer o envio por trem, pois 450 + 3,50 * 2354 < 230 + 3,70 * 2354. Se a diferença entre os custos for menor do que R$ 1,00 a CaraCola prefere o transporte por trem.
Sua tarefa é escrever um algoritmo que leia os custos A e B de cada transportadora e determine se a CaraCola deve enviar o carregamento por trem ou por caminhão.

2) (UNICAMP/OBI 2000) As Ilhas Weblands formam um reino independente nos mares do Pacífico. Como é um reino recente, a sociedade é