代码神马的

#include<fstream>//竹子 
using namespace std;
ifstream cin("eat.in");
ofstream cout("eat.out");
const int MAXT=100;
int a[MAXT+1],b[MAXT+1];
int main()
{
    int t,n,s,k,i,f;//天数、竹子数、竹筒或竹园的开销、收益系数、循环变量、竹筒开始日
    int z,zz,zt,m;//作竹筒前的竹子数、当前竹子数、当前竹筒数、最好收益
    bool l=0;//f-1天是否建了竹园
    cin>>t>>n>>s>>k;
    for(i=1;i<t;i++)
        cin>>a[i];
    m=k*(i=min((n-t)/s,t))+max(n-i*s-t,0);//假设不建竹园
    z=n;
    for(f=1;f<=t;f++)
    {//[1,f)建竹园，[f,t]作竹筒
        if(l)
        {//为f后面每天的竹子收入数增加f-1天那个竹园贡献的竹子
            for(i=f;i<=t;i++)
                b[i]+=a[i-f+1];
        }

        zz=z,zt=0;//作竹筒前的局部初始化
        for(i=f;i<=t;i++)
        {//每天贪心作竹筒
            zz += b[i];
            if(--zz>=s)
            {//吃完1个竹子还够作竹筒
                zt++;
                zz-=s;
            }
            else if(zz<0)
                break;
        }
        if(i>t)
            m=max(m,k*zt+zz);

        z+=b[f]-1;
        l=z>=s;
        if(l)
            z-=s;
    }
    cout<<m<<endl;
    return 0;
}