A2141. 学校选址 II
编程题
普及/提高-
知识点
题目描述
牛A打算在路边任选几点（可以和楼重合，当然也可以不重合）建立小学，且使所有小学生上学走的路程之和最短，牛A准备建立K所小学。
输入格式
第一行2个整数，表示楼数n，学校数k（1<=n,k<=100）
第二行n个整数，表示每栋楼的学生数（0＜每栋楼学生数≤100 )
第三行n-1个数，分别表示楼i到楼i+1之间距离（1≤距离≤100，1≤i≤n-1）
第二行n个整数，表示每栋楼的学生数（0＜每栋楼学生数≤100 )
第三行n-1个数，分别表示楼i到楼i+1之间距离（1≤距离≤100，1≤i≤n-1）
输出格式
即学生走的距离和的最小值
输入输出样例
输入 #1
3 2 24 18 31 10 8
输出 #1
144
说明/提示
即学生走的距离和的最小值