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 |
Запрещенные операторы: sort; min; max; reverse; count; sum; index