#2704
datorii
Pentru a nu intra în faliment, noua conducere a fabricii OLDTRICK a derulat un plan de restructurate în n
etape. În fiecare etapă, fabrica a împrumutat de la bancă o sumă a
i
. La terminarea celor n
etape, fabrica a început să restituie împrumuturile astfel: primul împrumut a fost restituit, apoi conducerea fabricii a constatat că nu-și poate achita toate datoriile și a hotărât să restituie doar sume care nu au fost împrumutate în etape succesive. Să se determine care este suma totală maximă pe care o poate restitui fabrica. Cunoscând n
– numărul de etape, a
i
– suma împrumutată în etapa i
(1 ≤ i ≤ n
), să se determine care este suma totală maximă pe care o poate restitui fabrica, știind că primul împrumut este întotdeauna achitat.
Olimpiada Municipală Iași, clasele XI-XII