内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:31
通过:16
n个甜品排成一列,第i个甜品的甜度为v[i]。
现在将n个甜品分为若干组,每组甜品必须相邻,这组的美味度是(sum-T)^2,其中T为给定系数,sum为这组甜品的美味度之和。
一组方案的美味度等于所有组甜品的美味度之和。
求所有方案中最小的美味度是多少。
输入第一行包含两个正整数n和T(1≤n,T≤1000)
第二行包含n个整数表示每个甜品的美味度v[i](v[i]≤10)