Fișierul bac.txt conține un șir de cel mult 105 numere naturale din mulțimea {0, 1, 2}. Șirul conține cel puțin o
valoare nenulă. Numerele sunt separate printr-un spațiu. O secvență este formată din unul sau mai mulți termeni
aflați pe poziții consecutive în șir, iar lungimea secvenței este egală cu numărul de termeni ai acesteia.
Se cere să se afișeze pe ecran lungimea secvenței de produs maxim și poziția de început a acesteia. În cazul în
care șirul conține mai multe secvențe care au același produs maxim, se va afișa lungimea și poziția primei secvențe
găsite. Proiectați un algoritm eficient din punct de vedere al memoriei utilizate și al timpului de executare.
Exemplu: dacă fișierul bac.txt conține numerele 1 2 1 1 0 0 2 2 1 1 2 0 2 2 2 0 0 1 2 1 1 1 1 1, se afișează pe ecran
5 7 (secvența de produs maxim este 2 2 1 1 2 și începe de pe poziția 7. Și secvența 2 2 2 ar putea fi o soluție, dar
este a doua secvență de produs maxim)
Vă mulțumim că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de sprijin, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite pentru acces rapid.