Fișierul intrare/ieșire:	gondola.in, gondola.out	Sursă	Olimpiada pe scoala 2015
Autor	Cristian Frâncu	Adăugată de	Cristian Francu •francu
Timp execuție pe test	0.5 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1/5

Poți vedea testele pentru această problemă accesând atașamentele.

Vezi soluțiile trimise | Statistici

Gondola (clasa a 5-a)

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!

Cerință

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 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.

Date de intrare

Fișierul de intrare gondola.in conține pe prima linie numărul n. Pe a doua linie se află n numere, înălțimile celor n stîlpi.

Date de ieșire

În fișierul de ieșire gondola.out se va afișa pe prima linie suma înălțimilor stîlpilor, pe a doua linie cea mai mare diferență de înălțime între doi stîlpi consecutivi, iar pe a treia linie cea mai mare diferență între diferențele înălțimilor între stîlpii consecutivi.

Restricții

• 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 maximă a sursei: 10Kb

Exemplu