学步园

描述：暴力+贪心，先定向选择依次只能到达第一个湖、第二个湖……最后一个湖，就会变成选择最优解问题，选择和最大的就可以了，注意有可能数据都是为零的时候，这是把所有的时间都用在第一个湖就可以了
#include <cstdio>
#include <cstring>
int main()
{
   // freopen("a.txt","r",stdin);
    int t[30],f[30],d[30],s[30];
    int h,n,count,p=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n) break;
        if(p) printf("\n");
        scanf("%d",&h);
        h*=60;
        for(int i=0; i<n; i++) scanf("%d",&f[i]);
        for(int i=0; i<n; i++) scanf("%d",&d[i]);
        count=t[0]=0;
        for(int i=1; i<n; i++)
        {
            scanf("%d",&t[i]);
            t[i]=t[i]*5+t[i-1];
        }
        memset(s,0,sizeof(s));
        for(int i=0; i<n; i++)
        {
            int leave=h-t[i];
            if(leave<5) break;
            int sum=0,pos=0,temp[30],m[30],flag,c;
            for(int j=0; j<=i; j++)
            {
                m[j]=f[j];
                temp[j]=0;
            }
            while(leave>=5)
            {
                flag=c=0;
                for(int j=0; j<=i; j++)
                    if(m[j]>c)
                    {
                        c=m[j];
                        pos=j;
                        flag=1;
                    }
                if(!flag) break;
                temp[pos]+=5;
                sum+=c;
                m[pos]-=d[pos];
                leave-=5;
            }
            if(leave>=5) temp[0]+=leave;
            if(sum>count)
            {
                count=sum;
                for(int j=0; j<=i; j++) s[j]=temp[j];
            }
        }
        if(!count) s[0]=h;
        printf("%d",s[0]);
        for(int i=1; i<n; i++) printf(", %d",s[i]);
        printf("\nNumber of fish expected: %d\n",count);
        p++;
    }
    return 0;
}