政府在某山区修建了一条道路，恰好穿越总共个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为(为正整数)，其中，。为了提高山区的文化素质，政府又决定从个村中选择个村建小学(设。请根据给定的、以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。
第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
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
【题目描述】有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。【输入】包括多组数据。每...
【题目描述】已知n个整数x1,x2,……xn,以及一个整数K(K＜n)。从n个整数中任选k个整数相加,可分别 得到一系列的和。例如当n=4, =3, 4个整数分别为3,7,12,1...
【描述】真分数，指的是分子比分母小的分数，真分数的分数值小于1。给出n个正整数，任取两个数分别作为分子和分母组成真分数。求能组成多少不同值的真分数。【输入】第一行是一个正整数n。第二行是n个不同的正整...
【题目描述】给你一个整数数组 nums （下标从 0 开始）。每一次操作中，你可以选择数组中一个元素，并将它增加 1 。比方说，如果 nums = [...
零花钱(money.cpp) 【问题描述】 商店里有一件玩具，今天你偶然得知：这件玩具在后⾯的n天里每天的定价（价格可能每天都会改 变），你买了这件玩具后可以以当天的价格卖给商店，...
【题目描述】把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。【输入】第一行是测试数据的数目t（0≤t≤20）。以下...