Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-10-13 19:43:45.
Revizia anterioară   Revizia următoare  

Problema A

Este evident ca produsul maxim ar fi obtinut prin inmultirea celor mai mari trei numere din sir. Fie M1, M2, M3 cele mai mari 3 numere din sir, iar P1, P2, P3 pozitiile pe care se afla acestea. Pentru simplitatea explicatiei, vom trata cazul in care P1 < P2 < P3. Pentru acest caz, vom alege subsecventele: [1, P1], [P1 + 1, P2], [P2 + 1, P3]. Este evident ca maximul din prima subsecventa este M1, maximul din cea de-a doua subsecventa este M2, iar maximul din cea de-a treia subsecventa este M3. Deci, produsul maxim a fost obtinut, si anume M1 * M2 * M3. Analog si pentru celelalte cazuri.

Problema cu becuri

Raci

Suma5