Fișierul intrare/ieșire	flori3.in, flori3.out	Sursă	OJI 2012 clasa a 6-a
Autor	Susana Gălățan	Adăugată de	Coman Isabela Patricia • Isabela_coman
Timp de execuție pe test	0.3 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	N/A

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

Vezi soluțiile trimise | Statistici

Flori3 ( clasa a 6-a )

Lizuca are n flori ornamentale de înălțimi h1, h2, ..., hn, exprimate în centimetri. Pentru a uda plantele, Lizuca stabilește următorul program: în prima zi va alege o plantă pe care o va uda, în a doua zi va alege două plante pe care le va uda, în ziua a treia va alege trei plante pe care le va uda și așa mai departe. Dacă o plantă este udată într-o anumită zi, atunci crește 1 centimetru până la sfârșitul acelei zile, iar dacă nu este udată, rămâne la înălțimea pe care o avea la sfârșitul zilei precedente.

Cerință

Scrieți un program care determină:
a) un număr natural S, exprimat în centimetri, reprezentând suma înălțimilor finale ale tuturor plantelor, dacă Lizuca le-ar uda după procedeul descris, timp de n zile;
b) un număr natural K, reprezentând numărul maxim de zile în care Lizuca poate uda florile după procedeul descris anterior, astfel ca la sfârșitul celei de a K-a zi, nicio plantă ornamentală să nu atingă înălțimea H.

Date de intrare
Prima linie a fișierului flori3.in conține două numere naturale n și H, separate printr-un spațiu, având semnificația din enunț.
Linia a doua conține n numere naturale: h1, h2, ..., hn, separate prin câte un singur spațiu, reprezentând înălțimile inițiale ale plantelor.

Date de ieșire
Fișierul flori1.out va conține pe prima linie un număr natural S având semnificația descrisă în cerința a). A doua linie va conține un număr natural K, având semnificația descrisă în cerința b).

Restricții

• ... ≤ ... ≤ ...
• 1 ≤ N, H ≤ 100
• $1 ≤ h1, h2, ..., hn < H
• $O plantă poate fi udată o singură dată pe zi.

Exemplu