Problem F
Lipschitz Constant
Today you are doing your calculus homework, and you are
tasked with finding a Lipschitz constant for a function
f(x), which is defined for
Input
The first line contains
-
. -
All
and are in the range . -
All
in the input are distinct.
Output
Print one number – the Lipschitz constant. The result will
be considered correct if it is within an absolute error of
Sample Input 1 | Sample Output 1 |
---|---|
3 1 1 2 2 3 4 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
2 1 4 2 2 |
2 |
Sample Input 3 | Sample Output 3 |
---|---|
4 -10 6.342 -7 3 46 18.1 2 -34 |
4.111111111 |