, , , .
, -500 +500, , input/500.0, .
, - , , -1 1, , -1 1.
(O (n), bleh!... , , O (n ) ), , . , . , , , , .
, . , , -300, - 700. (abs (max-min)) 1000. 2 (-1 1) 2... 1000/2 = 500.
... 334. , 334 + 300 = 634. , 634/500 = 1.268. 1 ( ( 0 2), -1 1, 0,268, . , .
, 700 ( ), ((700 + 300)/500) - 1 = 1. , -300, ((-300 + 300)/500) - 1 = -1.
, , .
, , , , , , , .
, ... ... , . - , .
:. :
. - . , .
, - ... , , (-5, 3), , (1000000, 1000000) . , , , .