#1130

UVa 11300

分析:把每一个人的个数表示出来,如第一个人:A1-X1+X2=M可得X2=M-A1+X1=X1-C1(令C1=M-A1)以此类推。最后找到规律,转化为数轴上一个点到N个点之间距离的问题。发现当x取得c的中位数时最小,累加距离得出答案。#include<iostream>#include<sstream...
代码星球 ·2020-05-25

Uva 11300 Spreading the Wealth(递推,中位数)

SpreadingtheWealthACommunistregimeistryingtoredistributewealthinavillage.Theyhavehavedecidedtositeveryonearoundacirculartable.First,everyonehasconvertedallofthe...
首页上一页12下一页尾页