Zadanie : tab129
Zadanie

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

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

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

Wejście

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.

Wyjście

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.

Przykład

Dla danych podanych na wejściu:

5
5
6
5
7
7

Poprawną odpowiedzią jest wyjście:

3 3

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 :