blaturi

Blaturi

Doi dintre membrii comisiei, nu dăm nume, maeştri în arte culinare, s-au oferit să le prepare ei (contra cost, evident), în noaptea de dinaintea concursului. Având la dispoziţie un singur cuptor, ei nu pot prepara decât un blat la un moment de timp. Cei doi doresc să fie plătiţi în funcţie de timpul total petrecut pentru prepararea blaturilor (se ştie preţul pe minut cerut de fiecare). Mai mult de atât, dacă este nevoit să prepare mai multe blaturi la rând, fiecare va cere un cost suplimentar pentru fiecare blat "extra":
De exemplu, dacă primul prepară 3 blaturi unul după altul, el va cere costul suplimentar de 2 ori (plus costul standard pentru fiecare blat).

S-a ajuns la concluzia că este nevoie de N blaturi pentru ziua concursului. Pentru fiecare se cunoaşte timpul de preparare. Cei doi au hotărât că primul va începe să prepare blaturile în ordinea 1, 2, ..., N iar cel de-al doilea în ordinea N, N-1, ..., 1.

S-a ajuns la concluzia că este nevoie de N blaturi pentru ziua concursului. Pentru fiecare se cunoaşte timpul de preparare. Cei doi au hotărât că primul va începe să prepare blaturile în ordinea $1, 2, ..., N$ iar cel de-al doilea în ordinea $N, N-1, ..., 1$.

h2. Date de intrare