Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|

Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |

Language: Object Clustering
Description We have a-_{i } a| + |_{j}b-_{i } b|, and then we say _{j}i is d resemble to _{ij}j. Now we want to find the minimum value of X, so that we can classify the N objects into K (K < N) groups, and in each group, one object is at most X resemble to another object in the same group, i.e, for every object i, if i is not the only member of the group, then there exists one object j (i ≠ j) in the same group that satisfies d ≤ _{ij}XInput The first line contains two integers Output A single line contains the minimum X. Sample Input 6 2 1 2 2 3 2 2 3 4 4 3 3 1 Sample Output 2 Source POJ Monthly--2007.08.05, Li, Haoyuan |

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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di

Any problem, Please Contact Administrator