Intamplator am gasit solutia pt p=0.5 la pag.327 in documentul de mai jos. Nu am citit cu atentie toate comment-urile insa sunt convins ca va fi mai usor de inteles si de generalizat.

http://www.cs.princeton.edu/courses/archive/spr10/cos433/mathcs.pdf

trebuia sa imi apara mai sus si niste indici ...

   - daca 0 se afla in sir  atunci va fi suficient sa rezolvam pb pt subsirul din dreapta lui 0 si cel din stanga lui si in final sa retzinem optimul

  In cele ce urmeaza voi rezolva pb in cazul in care nu se afla nici un zero in sir.
 
  Fie p=a[1]*a[2]*...*a ,  p[0]=1.  Pentru fiecare i voi dori sa caut secventza optima ce se termina la pozitzia i. Sa presupunem ca aceasta incepe la pozitia j. Atunci produsul va fi p/p[j-1] care trebuie sa fie maxim.
        - daca p>0 atunci p[j-1] va trebui sa fie cea mai mica valoare pozitiva din stanga lui i;
        - daca p<0 atunci p[j-1] va trebui sa fie cea mai mare valoare negativa din stanga lui i;

Cu alte cuvinte parcurgem sirul de la inceput catre sfarsit si retzinem in doua variabile cele doua valori de mai sus pana in momentul i, determinam secventza de produs maxim ce se termina in pozitzia i si o retzinem daca e optima, apoi refacem cele doua variabile...

E posibil ca produsele p sa fie fff mari. Se vor logaritma numerele in modul  din sirul initzial si se vor retzine sumele partziale ale  acestora intr-un vector s, unde s=log(|p|)  si in loc de produsul optim vom retzine logaritmul acestuia si pozitziile de inceput si sfarsit ; acum va trebui sa comparam log(p/p[j-1])=s-s[j-1] cu val optima.  Complexitatea este de O(n).

 
 

 uite o solutzie:
 
 Obs: - daca n>=2 (nr. de elem.) produsul maxim va fi >=0