Statement

Gabriele deve andare a trovare Giorgio per mettere a punto la finale delle OIS. La strada da Brescia a Pinerolo è lunga, e attraversa N+1 città (numerate da 0 a N) tutte alla stessa distanza di 1 tantometro. Dato che Gabriele ha recentemente racimolato un po' di liquidità, sta valutando se viaggiare comodo spostandosi di città in città in taxi. In ogni città c'è una stazione di taxi, ma la situazione è resa complicata dal fatto che i prezzi dei taxi variano notevolmente di città in città. Prendere un taxi nella città i ha un prezzo base di C_i euro per il primo tantometro percorso, e poi questo prezzo aumenta di uno per ogni ulteriore tantometro percorso (i tassisti sono reticenti ad allontanarsi dalla loro città natìa!). Per esempio, nella seguente situazione: Gabriele inizia prendendo il taxi a Brescia, la città numero 0, con un prezzo base di 10 euro al tantometro. Quindi lo utilizza per andare fino alla città numero 3, pagando 10+11+12 = 33 euro...