Se citesc n numere intregi. Determinati, folosind Programarea Dinamica, produsul maxim al unei subsecvente NEVIDE de elemente CONSECUTIVE.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n numere.
- Date de iesire
- Se afiseaza un singur numar: produsul maxim al unei subsecvente consecutive.
- Restrictii
- 1 <= n <= 100000, -20 <= element <= 20
Exemple
Exemplul 1
Intrare
4 2 3 -2 4
Iesire
6
Exemplul 2
Intrare
3 -2 0 -1
Iesire
0