Fişierul intrare/ieşire:gondola.in, gondola.outSursăOlimpiada pe scoala 2015
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

gondola.ingondola.outExplicaţii
5
10 13 5 8 9
54
7
6
Înălţimea totală a primului stîlp, cu tot cu postamentul de înălţime 1, este 10 + 1 = 11.
Înălţimea totală a stîlpului 2 este 13 + 2 = 15.
Înălţimea totală a stîlpului 3 este 5 + 3 = 8.
Înălţimea totală a stîlpului 4 este 8 + 1 = 9.
Înălţimea totală a stîlpului 5 este 9 + 2 = 11.
 
Înălţimile stîlpilor cu tot cu postamente sînt: 11 15 8 9 11. Suma înălţimilor este 54.
 
Diferenţele între stîlpi consecutivi sînt: 4 7 1 2.
Diferenţa maximă de înălţime este 7, între stîlpul 2 şi stîlpul 3.
Diferenţa maximă între două diferenţe consecutive este 6, între diferenţa 2 şi
diferenţa 3 (7 - 1 = 6).
Trebuie sa te autentifici pentru a trimite solutii. Click aici