首页 > 试题广场 >

画展布置

[编程题]画展布置

热度指数：2305 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 展厅共有 $N$ 幅画作，其艺术价值为整数 $A_1,A_2,\dots ,A_N$ 。策展人需选出其中 $M$ 幅依次摆放。设选出后排成一列的价值为 $B_1,\dots ,B_M$ ，定义一个画展的不和谐度 $L$ 满足：

$L\;=\;\sum_{i=1}^{M-1}\bigl|B_{i+1}^2-B_i^2\bigr|.$

$\hspace{15pt}$ 请最小化 $L$ 并输出其最小可能值。

输入描述:

第一行输入两个整数 。 
第二行输入  个整数 。

输出描述:

输出一个整数，表示最小化后的  值。

示例1

输入

4 2
1 5 2 4

输出

说明

选择  得到 ，为最小值。

算法知识视频讲解

bigqin

发表于 2025-09-11 20:52:18

对了一半 def L(list1): l_value = 0 for i in range(len(list1)-1): l_value += abs((list1[i+1])**2-int(list1[i])**2) return l_value from 展开全文

牛客459000288号

发表于 2026-01-10 12:13:00

N, M = map(int, input().split()) arr = list(map(int, input().split())) # Algo arr.sort() cost = [arr[i]**2-arr[i-1]**2 for i in range(1, N)] m, n = M 展开全文

牛客459000288号

发表于 2026-01-10 12:30:39

N, M = map(int, input().split()) arr = list(map(int, input().split())) # Algo arr.sort() minL = min(arr[i]**2-arr[i-M+1]**2 for i in range(M-1, N)) 展开全文

冷艳的西红柿刷牛客

发表于 2025-11-12 17:21:20

#include <iostream> #include <algorithm> using namespace std; //注意精度，long long = int * int依旧可能会出现精度问题 int main() { int n, k; cin >& 展开全文

丨阿伟丨

发表于 2025-09-01 10:24:33

题目链接画展布置题目描述展厅共有幅画作，其艺术价值为。策展人需选出其中幅依次摆放。设选出后排成一列的价值为，定义一个画展的不和谐度满足：请最小化并输出其最小可能值。解题思路首先，我们需要分析不和谐度的计算公式。为了让这个和最小，对于任意选定的一组幅画，我们都应展开全文

凶狠跑刀崽

发表于 2025-08-17 00:30:46

import java.util.*; import java.math.BigInteger; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) 展开全文

牛客227902306号

发表于 2025-08-21 23:59:01

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new S 展开全文

牛客242693846号

发表于 2025-07-31 10:35:46

将原数组 A 排序；在排序后的数组中寻找长度为 M 的子段；对每个子段，计算它的不和谐度；所以只需找连续 M 个平方值中最大 - 最小最小的。 N, M = map(int, input().split()) A = list(map(int, input().split())) A.sort() 展开全文

牛客308435195号

发表于 2026-01-16 20:33:46

n,m=map(int,input().split()) l=sorted(map(int,input().split())) print(min(l[k+m-1]**2-l[k]**2 for k in range(n-m+1))) 秒了没意思[喝可乐]