![]() | ||||
Online Judge | Problem Set | Authors | Online Contests | User |
---|---|---|---|---|
Web Board Home Page F.A.Qs Announcement | Current Contest Past Contests Scheduled Contests Award Contest |
Function Approximation
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 < m ¡Ü n ¡Ü 100), which are followed by the ordered pairs <xi, yi> (|xi|, |yi| ¡Ü 104, 0 ¡Ü i ¡Ü n). 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 Sample Output Hint sgn(x) is the sign function of x, which evaluates to Source |
[Submit] [Go Back] [Status] [Discuss]
All Copyright Reserved 2003-2005 Ying Fuchen,Xu Pengcheng
Any problem, Please Contact Administrator