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

想清楚了,真爽!

Posted by intheway at 2010-09-16 23:46:38 on Problem 1723
y的位置必然为中位数。
然后转化为SIGMA{x[i]-(st+i)}的最小值,x[i]递增
先将x[i]-=i,然后再次排序找到x的中位数,就可以得到结果了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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