PTRANG - Phân Trang
Tác giả: hieult
Ngôn ngữ: C++
#include <stdio.h>
//#include <conio.h>
main()
{ int a[6002],b[6002],t,j,n,l,max;
scanf("%d %d",&n,&l);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
b[0]=0;
for(int i=1;i<=n;i++)
{ b[i]=l;
t=l;
j=i;
while(j!=0)
{ t=t-a[j];
if(t<0)
break;
if(t>b[j-1])
max=t;
else max=b[j-1];
if(max<b[i])
b[i]=max;
j--;
}
}
printf("%d",b[n]);
//getch();
}