政府在某山区修建了一条道路，恰好穿越总共个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为(为正整数)，其中，。为了提高山区的文化素质，政府又决定从个村中选择个村建小学(设。请根据给定的、以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。
第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座通信基站，P条双向电缆，第 i 条电缆连接基站 A_i 和 B_i。特别地，1号基站是通信公司的总站，N号基站位于一座农场中。现在，农场主希望对通信线路进行升级，其中升级第 i...
【题目描述】一个商人穿过一个N×N的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间1个小方格，都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而...
【题目描述】有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？【输入描述】输入数据由多个测试实例组成，每个测试实例占一行...
【题目描述】每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000...
【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一...
【题目描述】小A所在的学校又迎来了一年一度的开花活动，有 n 名学生被评为文学优秀奖，m 名学生被评为体育优秀奖。现已知两个奖项获奖同学的编号，每个同学都有唯一的编号。只有同时被评为文学优秀奖和体育优...