Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | pba.in, pba.out | Sursă | Infoarena Monthly 2014, Runda 9 |
| Autor | Iulia Duta, Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Problema A
Antonio a vrut ca această problemă să se numească Problema A, deci această problema chiar se numeşte problema A.
Se dă un număr natural N şi un şir de N numere naturale. Să se împartă întreg şirul în exact 3 subsecvenţe astfel încat produsul maximelor din cele 3 subsecvenţe să fie maxim. Să se afişeze acest produs maxim modulo 1.000.000.007.
Date de intrare
Fişierul de intrare pba.in conţine pe prima linie numărul natural N. Pe cea de-a doua linie se vor găsi N numere naturale, reprezentând elementele şirului.
Date de ieşire
În fişierul de ieşire pba.out se va găsi un singur număr natural, reprezentând produsul maxim obţinut prin înmulţirea maximelor din cele 3 subsecvenţe alese, modulo 1.000.000.007.
Restricţii
- 3 ≤ N ≤ 50.000
- Elementele şirului sunt numere naturale cu valori între 1 şi 109.
Exemplu
| pba.in | pba.out |
|---|---|
| 5 9 9 9 9 9 | 729 |
Explicaţie
Oricum am împărţi întreg şirul în 3 subsecvenţe, produsul valorilor maxime din fiecare subsecvenţă va fi întotdeauna 729.
