Fișierul intrare/ieșire gondola.in, gondola.out Sursă Olimpiada pe scoala 2015
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in gondola.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii