Fişierul intrare/ieşire:flori3.in, flori3.outSursăOJI 2012 clasa a 6-a
AutorSusana GalatanAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test1 secLimită de memorie4096 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise

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, nici o 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 flori3.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.
  • Pentru rezolvarea corectă a cerinţei a) se acordă 30% din punctajul total pentru fiecare test.
  • Pentru rezolvarea corectă a cerinţei b) se acordă 70% din punctajul total pentru fiecare test.

Exemplu

flori3.inflori3.outExplicatie
3 4
2 1 1
10
2
Dacă în prima zi se udă planta 3, atunci înălţimile devin: 2 1 2
Dacă în a doua zi se udă plantele 1 şi 2, atunci înălţimile devin: 3 2 2
Procedeul se opreşte aici, deoarece în ziua a treia, ar trebui să se ude
toate plantele, iar planta 1 ar ajunge să aibă înălţimea 4
4 5
1 3 2 1
17
3
Dacă în prima zi se udă planta 1, atunci înălţimile devin: 2 3 2 1
Dacă în a doua zi se udă plantele 1 şi 4, atunci înălţimile devin: 3 3 2 2
Dacă în a treia zi se udă plantele 1, 3 şi 4, atunci înălţimile devin: 4 3 3 3.
Trebuie sa te autentifici pentru a trimite solutii. Click aici