Bacalaureat Toamna 2025, S3.3 - Perioade validate de productie

La o centrala solara se monitorizeaza stocul zilnic de energie produsa si stocul total calculat pentru fiecare perioada. Zilele de monitorizare sunt numerotate cu valori naturale consecutive, in ordine cronologica, incepand cu ziua 1. O perioada este formata din cel putin doua zile de monitorizare, consecutive, iar stocul total calculat pentru ea este suma stocurilor zilnice corespunzatoare. O zi este validata daca stocul zilnic este cel putin egal cu limita zilnica, minZ; o perioada este validata daca stocul total calculat pentru ea este cel putin egal cu limita stabilita pentru perioade, minP, fiecare zi a perioadei este validata, iar perioada este maximala in raport cu aceasta proprietate (nu i se mai poate adauga nicio zi validata).

Fisierul text bac.in contine cel mult 10^6 numere naturale din intervalul [1,10^3]: pe prima linie minZ si minP, reprezentand limitele precizate pentru validare, iar pe a doua linie stocurile zilnice de energie produse in zile consecutive, in ordinea monitorizarii. Numerele aflate pe aceeasi linie a fisierului sunt separate prin cate un spatiu.

Se cere sa se afiseze pe ecran, pentru fiecare perioada de productie validata, corespunzatoare datelor din fisier, cate un triplet de numere, reprezentand prima si ultima zi a perioadei, respectiv stocul total calculat pentru ea. Valorile din fiecare triplet se afiseaza pe cate o linie a ecranului, separate prin cate un spatiu, iar daca nu exista nicio astfel de perioada, se afiseaza mesajul nu exista. Proiectati un algoritm eficient din punctul de vedere al memoriei utilizate si al timpului de executare.

Exemplu: daca fisierul contine valorile 10 40 65 9 20 25 12 14 7 3 11 15 12 8 19 50 21 se afiseaza pe ecran 3 6 71 13 15 90

10 40
65 9 20 25 12 14 7 3 11 15 12 8 19 50 21

3 6 71
13 15 90

5 5
1 1 1

nu exista