flori

Time limit: 0.3s Memory limit: 4MB Input: flori.in Output: flori.out

Lizuca are nn flori ornamentale de înălțimi h1,h2,,hnh_1, h_2, \dots, h_n, 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 11 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ă:

  1. un număr natural SS, 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;
  2. un număr natural KK, 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 KK-a zi, nici o plantă ornamentală să nu atingă înălțimea HH.

Date de intrare

Prima linie a fișierului flori.in conține două numere naturale nn și HH, separate printr-un spațiu, având semnificația din enunț.
Linia a doua conține nn numere naturale: h1,h2,,hnh_1, h_2, \dots, h_n separate prin câte un singur spațiu, reprezentând înălțimile inițiale ale plantelor.

Date de ieșire

Fișierul flori.out va conține pe prima linie un număr natural SS având semnificația descrisă în cerința 11. A doua linie va conține un număr natural KK, având semnificația descrisă în cerința 22.

Restricții și precizări

  • 1N,H1001 \leq N, H \leq 100;
  • 1h1,h2,,hn<H1 \leq h_1, h_2, \dots, h_n < H;
  • O plantă poate fi udată o singură dată pe zi.
  • Pentru rezolvarea corectă a cerinței 11 se acordă 30%30\% din punctajul total pentru fiecare test.
  • Pentru rezolvarea corectă a cerinței 22 se acordă 70%70\% din punctajul total pentru fiecare test.

Exemplul 1

flori.in

3 4
2 1 1

flori.out

10
2

Explicație

Dacă în prima zi se udă planta 33, atunci înălțimile devin: 2 1 22 \ 1 \ 2;
Dacă în a doua zi se udă plantele 11 și 22, atunci înălțimile devin: 3 2 23 \ 2 \ 2;
Procedeul se oprește aici, deoarece în ziua a treia, ar trebui să se ude toate plantele, iar planta 11 ar ajunge să aibă înălțimea 44

Exemplul 2

flori.in

4 5
1 3 2 1

flori.out

17
3

Explicație

Dacă în prima zi se udă planta 11, atunci înălțimile devin: 2 3 2 12 \ 3 \ 2 \ 1.
Dacă în a doua zi se udă plantele 11 și 44, atunci înălțimile devin: 3 3 2 23 \ 3 \ 2 \ 2.
Dacă în a treia zi se udă plantele 1,31, 3 și 44, atunci înălțimile devin: 4 3 3 34 \ 3 \ 3 \ 3.

Log in or sign up to be able to send submissions!