9
Making All Elements of Array Equal
source link: http://codeforces.com/blog/entry/99019
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
Making All Elements of Array Equal
Given an Array of N elements and we want to make all elements in array equal we can do 2 following operations
- increase any element by 1
- decrease any element by 1
What is the minimum number of operation we can do to make all elements in array equal. ?
I tried this problem and found that making every element equal to the median of array is optimal is there any proof for this. ?
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK