Problem

10 /12


Somma di numeri in un array

Problem

Dato un array di numeri interi arbitrari. Scrivi un programma che in un passaggio attraverso l'array trovi un pezzo continuo, la somma dei numeri in cui è massimo.
Nota. Infatti, è necessario trovare i e j (i<=j) tali che la somma di tutti gli elementi dell'array da ai< /sub> fino a aj incluso sarà il massimo.

Inserimento
La prima riga è un numero naturale n <= 100000 — il numero di elementi nell'array. Le seguenti righe n definiscono gli elementi effettivi del — numeri interi, modulo non superiore a 30.000.

Impressum
Genera una coppia di valori di indice desiderati. Se ci sono diverse coppie di questo tipo, allora j dovrebbe essere il minimo possibile, e se j sono uguali, il valore di i dovrebbe essere il massimo possibile. Sulla prima riga stampa i, sulla seconda - j.
 
Esempi
# Input Uscita
1 5
-1
2
3
-2
2		 2
3
2 7
2
-2
3
-1
5
-2
7		 3
7

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!