JiangYing的博客

Clarke is a patient with multiple personality disorder. One day, Clarke turned into a student and read a book. Suddenly, a difficult problem appears: You are given a sequence of

You are given n points on a line with their coordinates xi. Find the point x so the sum of distances to the given points is minimal.Input The first line contains integer n (1 ≤ n ≤ 3·105) — the number