Fişierul intrare/ieşire:pba.in, pba.outSursăInfoarena Monthly 2014, Runda 9
AutorIulia Duta, Teodor PlopAdăugată deTeodor94Teodor Plop Teodor94
Timp execuţie pe test0.1 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultateN/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.inpba.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content