Fişierul intrare/ieşire: | gondola.in, gondola.out | Sursă | Olimpiada pe scoala 2015 |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
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.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). |