A2141 | $学校选址 II$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

牛A打算在路边任选几点（可以和楼重合，当然也可以不重合）建立小学，且使所有小学生上学走的路程之和最短，牛A准备建立K所小学。

第一行2个整数，表示楼数n，学校数k（1<=n,k<=100） 第二行n个整数，表示每栋楼的学生数（0＜每栋楼学生数\leq100 ) 第三行n-1个数，分别表示楼i到楼i+1之间距离（1\leq距离\leq100，1\leqi\leqn-1）

即学生走的距离和的最小值

输入 #1

3 2
24 18 31
10 8

输出 #1

C++ 编辑器

输入

输出