政府在某山区修建了一条道路，恰好穿越总共个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为(为正整数)，其中，。为了提高山区的文化素质，政府又决定从个村中选择个村建小学(设。请根据给定的、以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。
第1行为和，其间用空格间隔
第2行为 个整数，依次表示从一端到另一端的相邻村庄的距离，整数之间以空格间隔。
例如:
10 3 2 4 6 5 2 4 3 1 3
表示在个村庄建所学校。第个村庄与第个村庄距离为，第个村庄与第个村庄距离为，第个村庄与第个村庄距离为，...，第个村庄到第个村庄的距离为。
各村庄到最近学校的距离之和的最小值。
10 2 3 1 3 1 1 1 1 1 3
18
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】输入一个数组 a，包含有 n 个元素 a1,a2,⋯,an。对这个数组进行 m 次变换，每次变换会将数组 a ...
【题目描述】有一个分数序列求出这个序列的前n项和，结果保留两位小数。（注意，不用通分，单项相加即可）【输入描述】一个数字，N【输出描述】前N项的和【样例输入】10【样例输出】16.48【题目分析】(1...
【问题描述】给定n，以及正整数序列a1,a2,…,an与b1,b2,…,bn。令：sa=a1*a2*…*ansb=b1*b2*…*bn求sa和sb的最大公约数gcd(sa,sb)。【输入】第一行n。第...
题目描述】输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如： 5/6 、 10/3 均是最简形...
【题目描述】输入一个数，输出其素因子分解表达式。【输入描述】输入一个整数 n (2≤n<100)。【输出描述】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a...
2021年崂山区程序设计竞赛题（初中组）（比赛时间90分钟,试题满分300分）题目名称区间和区间位数的个数有序数组保存文件sumdigitarray输入文件名sum.indigit.inarray.i...