Exercício feito em aula: Problema dos Postos
Considere o seguinte problema: temos uma pista circular, com n postos de combustível, numerados de 1 a n, no sentido horário. Cada posto i tem uma quantidade c_i de combustível e está a uma distância d_i do próximo posto. Para cada unidade de c_i, é possível percorrer uma unidade de d_i. Além disso, a soma de c_i (i = 1, ..., n) é maior ou igual à soma de d_i (i = 1, ..., n), ou seja, usando todo o combustível disponível é possível partir de um posto k, percorrer toda a pista circular (no sentido horário) e voltar ao posto k.
Considerando que temos um carro sem nenhum combustível, e que cada vez que esse carro passa por um posto ele é abastecido com todo o combustível do posto, o objetivo do problema é determinar em que posto k o carro deve começar para que ele seja capaz de percorrer toda a pista (em sentido horário) e voltar para k.
É possível mostrar que sempre é possível determinar esse posto k.
Este programa em C recebe os dados dos postos (n, c_i e d_i) e determina o valor de k.