시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 31 | 23 | 20 | 71.429% |
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 N integer numbers x and produces real values. Formally, the Lipschitz constant for a function f is the smallest real number L such that for any x and y with f(x) and f(y) defined we have:
|f(x) − f(y)| ≤ L · |x − y|.
The first line contains N – the number of points for which f is defined. The next N lines each contain an integer x and a real number z, which mean that f(x) = z. Input satisfies the following constraints:
Print one number – the Lipschitz constant. The result will be considered correct if it is within an absolute error of 10−4 from the jury’s answer.
3 1 1 2 2 3 4
2
2 1 4 2 2
2
4 -10 6.342 -7 3 46 18.1 2 -34
4.111111111
ICPC > Regionals > North America > North Central North America Regional > NCNA 2018 F번