题目描述(ID:12271)
标题: 买东西
标签:
详情:
sql每天二晚后都要出西门买东西……。不过他在想一个问题:二晚后自然只有实验的学生会出来买东西,但是中午就不一样了,有南院,八一农垦,祥阁……英国人想:这么多中国人,每人买我一顶睡帽我就发了!sql想:这么多学生,1/4的人每天买一种食品,店主就发了!烤冷面,卷饼,街景,木子铁,KFCMcD……/*BNJ:鄙视前三个……*/
从为人民服务的角度讲,每个学校都有一定量的学生(1/4系数已计算在内),而距离小摊越近就越方便。假设有一天sql买了若干组小摊(一组小摊就是一个小摊……/*BNJ:什么逻辑?有烤冷面就有卷饼,有街景就有橙街……反正就是“在一个地方的小摊的集合”,意思知道就行了我不解释了……你就当1个小摊吧*/),怎样摆放这些小摊才能更好的为人民服务呢?
具体地说,认为所有学校在一条街道上,将街道用数轴表示,数轴上有N个整点代表学校,学校i在位置X,人数Psql可以在数轴上M个点上放置小摊。定义不方便程度为所有学生与离他最近的小摊的距离(坐标差的绝对值)的和。求最小不方便程度。
输入格式:
第一行有两个整数N, M;
第二行有N个正整数X[0..N-1]
第三行有N个正整数P[0..N-1]
输出格式:
仅一行,包含一个整数,为最小不方便程度。
限制: 对于50分的数据,满足1<=N<=80, 1<=M<=30.
对于所有数据,满足1<=N<=300, 1<=M<=50, 1<=X[i], P[i]<=10000.
输入已按坐标升序排列。/*BNJ:我不说这句话你能想到还要排序吗?*/
样例:

输入

5 2
1 4 7 12 20
10 10 20 10 10

输出

140
登录并解答