void main()
{ long n,h,f[25],a[25],d[25],t[25]={0},x[25],z[25],y[25],max,he,da,m,i,j,k,l,p;
  while(1)
  { scanf("%ld",&n);
      if(n==0)
        break;
    scanf("%ld",&h);
    for(i=0;i<n;i++)
      scanf("%ld",&f[i]);
    for(i=0;i<n;i++)
      scanf("%ld",&d[i]);
    for(i=1;i<n;i++)
      scanf("%ld",&t[i]);
    for(i=0;i<n;i++)
    { z[i]=0;
      y[i]=0;
    }
    max=0;
    for(i=0;i<n;i++)
    { m=0;
      for(l=0;l<=i;l++)
      { m=m+t[l];
	a[l]=f[l];
      }
      if(m<h*12)
      { m=h*12-m;
	he=0;
	for(j=0;j<n;j++)
	  z[j]=0;
        for(j=0;j<m;j++)
	{ da=-1;
          for(k=0;k<=i;k++)
	    if(a[k]>da)
            { da=a[k];
              p=k;
            }
          he=he+da;
	  a[p]=a[p]-d[p];
	  if(a[p]<0)
	    a[p]=0;
          z[p]++;
        }
      }
      if(he>max)
      { max=he;
        for(k=0;k<n;k++)
          x[k]=z[k];
      }
    }
    for(k=0;k<n-1;k++)
      printf("%ld, ",5*x[k]);
    printf("%ld\nNumber of fish expected: %ld\n\n",5*x[n-1],max);
  }
}

• 样例一般都是最简单的最没代表性最容易过的。 (1165) ciciatc 2005-08-03 16:19:24
  • 我也是啊！！！用穷举加贪心过不了啊啊，那位大哥给个数据测测？ (30) IamI 2005-08-03 17:02:41
    • 我不是大哥 (34) t4 2005-08-03 18:13:08
      • 是花瓶？ (0) frkstyc 2005-08-03 18:13:52
        • 寒 用错号了 (0) ciciatc 2005-08-03 18:15:42
          • Re:寒 用错号了 (6) IamI 2005-08-03 18:47:20
• 疾呼：哪位大哥帮帮忙给个数据阿 (0) abccbac 2005-08-03 21:10:10
  • en... (0) IamI 2005-08-03 23:14:13