Splitmax

Time limit: 0.2s Memory limit: 64MB Input: splitmax.in Output: splitmax.out

Cerință

Avem un șir de numere naturale așezate pe poziții de la 11 la nn. Se cere să determinăm o poziție pp (1p<n1 \leq p \lt n) cu proprietatea că suma elementelor din șir de poziții de la 11 la pp (inclusiv) înmulțită cu suma elementelor din șir de pe poziții de la p+1p+1 la nn (inclusiv) este maximă. Dacă sunt mai multe variante de alegere a poziției pp, se cere soluția cu pp minim.

Date de intrare

Fișierul splitmax.in conține pe prima linie valoarea nn iar pe linia a 2-a, elementele șirului dat, separate prin spațiu.

Date de ieșire

Fișierul splitmax.out conține un întreg ce reprezintă valoarea pp determinată conform cerinței.

Restricții și precizări

  • 2n100 0002 \leq n \leq 100 \ 000;
  • Valorile din șir sunt numere naturale nenule cu cel mult 99 cifre.

Exemplu

splitmax.in

3
6 3 4

splitmax.out

1

Explicație

Produsul maxim care se poate obține este 6(3+4)6 \cdot (3+4).

Log in or sign up to be able to send submissions!