/*
wa了無數次/(ㄒoㄒ)/~~,最後才發現當c=1的時候我的程序有問題,因爲當某種方法不合要求時我的
返回值是-1,c=1時當時間差在10以內返回值也是-1,然後就妥妥的悲劇了。
最後把不合要求的返回值改成(1<<30)就ac了。考慮不周到啊。幸虧及時想到了,要是一直想不到這種情況~~~。。。*/
/*首先貪心找最小的課程數ln(因爲每個話題必須按先後順序選)。
然後dp找最小的不滿意度。 d[i][j]表示從第i個話題開始選組合成j個課程個的最小不滿意度
狀態轉移方程:d[i][j]=min(d[k][j-1]+di(l-t)) k:i+1->n l是課程長度,t是本次選的
話題總長度
*/
#include <stdio.h>
#include <string.h>
#define maxn 1005
int n,l,c,t[maxn],ln,d[maxn][maxn];
int min(int a,int b)
{
if(a<b) return a;
else return b;
}
int getdi(int a)
{
if(a==0) return 0;
else if(a<=10) return -c;
else return (a-10)*(a-10);
}
int dp(int a,int b)
{
if(d[a][b]<=(1<<30))
return d[a][b];
if(b==0)
{
if(a==n)
{d[a][b]=0;return 0;}
else
{d[a][b]=(1<<30);return d[a][b];}
}
int num=0;
for(int i=a;i<n;i++)
{
num+=t[i];
if(num>l) break;
int temp=dp(i+1,b-1);
if(temp!=(1<<30))
d[a][b]=min(d[a][b],temp+getdi(l-num));
}
// printf("%d %d %d \n",a,b,d[a][b]);
if(d[a][b]>=(1<<30))
{d[a][b]=(1<<30);return d[a][b];}
return d[a][b];
}
int main()
{
// freopen("C:\\Users\\WT\\Desktop\\測試數據.txt","r",stdin);
int tt=0;
while(scanf("%d",&n)&&n)
{
++tt;
if(tt!=1)
printf("\n");
scanf("%d%d",&l,&c);
for(int i=0;i<n;i++)
scanf("%d",&t[i]);
int num=0;ln=0;
for(int i=0;i<n;i++)
{
num+=t[i];
if(num>l)
{
num=t[i];
ln++;
}
}
ln++;
memset(d,0x7f,sizeof(d));
printf("Case %d:\n",tt);
printf("Minimum number of lectures: %d\n",ln);
printf("Total dissatisfaction index: %d\n",dp(0,ln));
}
return 0;
}