Problema 6: Vinhos

Arquivo: vinhos.c ou vinhos.pas
Entrada: vinhos.in
Saída : vinhos.out

Um grande apreciador de vinhos planeja consumir uma garrafa de vinho de sua adega no final da tarde de cada sábado das próximas n semanas. Sua adega possui, infelizmente, somente n garrafas de vinho.

Sabe-se que a qualidade do vinho de uma garrafa i ( $1 \leq i \leq n$) pode ser medida em função da idade t_i do vinho (em semanas) através da fórmula b_it_i²-c_it_i, para constantes b_i e c_i que dependem do vinho. A idade atual do vinho da garrafa i, em semanas, é conhecida e denotada por a_i ( $1 \leq i \leq n$).

O apreciador deseja saber como ele deve consumir seu vinho para maximizar a qualidade total do vinho que ele vai consumir nas próximas n semanas (ou seja, a soma da qualidade de cada vinho ao ser consumido). Sua tarefa é fazer um programa que forneça ao apreciador a ordem em que os vinhos devem ser consumidos de forma a maximizar a qualidade total. Seu programa deve ser capaz de trabalhar com diversas instâncias em seqüência.