Programowanie dla maturzystów

Dana jest liczba całkowita n i ciąg n liczb całkowitych.

Dla dowolnego indeksu k z zakresu 1..n obliczamy dwie sumy:

• l_k - suma wyrazów o indeksach mniejszych od k,
• p_k - suma wyrazów o indeksach większych od k.

Dla jakiej wartości k wyrażenie |l_k-p_k| ma najmniejszą możliwą wartość?

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..100000. Każdy z kolejnych n wierszy zawiera jedną liczbę całkowitą z zakresu 0..100000.

W pierwszym wierszu wyjścia należy zapisać najmniejszą możliwą wartość indeksu k, dla którego różnica sum ma wartość najmniejszą co do wartości bezwzględnej oraz wyznaczoną najmniejszą różnicę sum.

Dla danych podanych na wejściu:

1
9

Poprawną odpowiedzią jest wyjście:

1 0

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :