王晓东 漂亮的打印

#include "stdio.h"

#define MX 100

int c[MX];
int word[MX];
int n;
int maxLen;

int lc(int start, int end){
	int i;
	int cos= 0;

	for(i=start; i<=end; i++) cos += word[i-1];
	cos = cos + end - start;
	if(cos > maxLen)
		return 0x00111111;
	if(end == n)
		return 0;
	cos = maxLen - cos;
	return cos*cos*cos;
}

void main(){
	int i, j, cos;
	freopen("in.txt", "r", stdin);
	scanf("%d %d", &n, &maxLen);
	for(i=0; i<n; i++)
		scanf("%d", word+i);

	c[0] = 0;
	for(i=1; i<=n; i++){
		c[i] = 0x00111111;
		for(j=i; j>=1; j--){
			cos = c[j-1] + lc(j, i);
			if(cos<c[i])
				c[i] = cos;
		}
	}

	printf("%d\n", c[n]);
}