Diferențe pentru problema/gondola între reviziile #4 si #10

== include(page="template/taskheader" task_id="gondola") ==

Iarna aceasta Paul va merge la schi cu părinții lui. Fiind prima oară și fiind Paul, el se teme de multe necunoscute: de căzături, de pantele abrupte, dar, mai cu seamă, de înfiorătoarea gondolă cu care va trebui să urce! Drept care el a căutat tot ce se poate despre ea (după ce a avut grijă să dezactiveze cookies în browser). Astfel, el a aflat că sistemul gondolei folosește *n* stîlpi și a aflat și înălțimile lor. Acești stîlpi sînt montați, la rîndul lor, pe postamente, care au și ele diverse înălțimi, astfel: începînd cu primul stîlp, din trei în trei stîlpi, postamentele au înălțimea de un metru. Începînd cu al doilea stîlp, tot din trei în trei stîlpi, postamentele au înălțimea de doi metri. Iar începînd cu al treilea stîlp, din trei în trei metri, postamentele au înălțimea de trei metri.

!>problema/gondola?gondola.gif!
 
Iarna aceasta Paul va merge la schi cu părinții lui. Fiind prima oară el se teme de căzături, de pantele abrupte, dar, mai cu seamă, de înfiorătoarea gondolă cu care va trebui să urce! Drept care el a căutat tot ce se poate despre ea (după ce a avut grijă să dezactiveze cookies în browser). Astfel, el a aflat că sistemul gondolei folosește *n* stîlpi și a aflat și înălțimile lor. Acești stîlpi sînt montați, la rîndul lor, pe postamente, care au și ele diverse înălțimi, astfel: începînd cu primul stîlp, din trei în trei stîlpi, postamentele au înălțimea de un metru. Începînd cu al doilea stîlp, tot din trei în trei stîlpi, postamentele au înălțimea de doi metri. Iar începînd cu al treilea stîlp, din trei în trei metri, postamentele au înălțimea de trei metri.

Lui Paul îi este teamă de înălțimi. Așa încît vrea să afle suma totală a înălțimilor stîlpilor suiți pe postamente. Lui Paul îi mai este teamă și de felul cum va sălta gondola de la un stîlp la altul, așa încît vrea să mai afle și diferența maximă de înălțime între doi stîlpi consecutivi. Și, n-o să vă vină a crede, Paul este atit de fricos încît se teme și de diferențele acestor diferențe!

Date înălțimile celor *n* stîlpi ajutați-l pe Paul să treacă peste fricile lui, calculînd:

*a)* Suma înălțimilor tuturo stîlpilor, cu tot cu postamente.

*a)* Suma înălțimilor tuturor stîlpilor, cu tot cu postamente.

*b)* Cea mai mare diferență de înălțime între doi stîlpi consecutivi.
*c)* Cea mai mare diferență dintre două diferențe consecutive.

h2. Restricții

* $1 ≤ n ≤ 100 000$

* $3 ≤ n ≤ 1 000 000$

* Înălțimile stîlpilor sînt numere naturale între 1 și 20 000
* Se acordă punctaje parțiale, astfel: 40% punctul a), 30% punctul b), 30% punctul c)
* Pentru a obține punctaje parțiale trebuie să afișați răspunsul pe linia corespunzătoare

* Dimensiunea maxima a sursei: 10Kb

* Dimensiunea maximă a sursei: 10Kb

h2. Exemplu