1763: [NewOJ Contest 7] 甜品

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:31 通过:16

题目描述

n个甜品排成一列,第i个甜品的甜度为v[i]。
现在将n个甜品分为若干组,每组甜品必须相邻,这组的美味度是(sum-T)^2,其中T为给定系数,sum为这组甜品的美味度之和。
一组方案的美味度等于所有组甜品的美味度之和。
求所有方案中最小的美味度是多少。

输入格式

输入第一行包含两个正整数n和T(1n,T≤1000
第二行包含n个整数表示每个甜品的美味度v[i](v[i]≤10

输出格式

输出一个数字表示答案

输入样例 复制

5 5
3 5 2 1 6

输出样例 复制

9