Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
Function Approximation
Time Limit: 3000MSMemory Limit: 131072K
Total Submissions: 482Accepted: 127Special Judge

Description

For a sequence of real ordered pairs { <x0, y0>, <x1, y1>, …, <xn, yn> } satisfying x0 < x1 < … < xn and any sequence of integers satisfying 0 = i0 < i1 < … < im = n, define

We wish to find the minimum possible value of .

Input

The input begins with the integers n and m (0 < mn ≤ 100), which are followed by the ordered pairs <xi, yi> (|xi|, |yi| ≤ 104, 0 ≤ in).

Output

The output contains only the minimum possible value of Δ. Any answers with a absolute error within 10−7 or a relative error within 10−9 are accepted.

Sample Input

1 1
0 0
1 1

Sample Output

0

Hint

sgn(x) is the sign function of x, which evaluates to for any non-zero x and 0 otherwise.

Source

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator