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

Poti vedea testele pentru aceasta problema accesand atasamentele.

Vezi solutiile 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