#include <iostream.h>
#include <string.h>
int f[25],ef[25],d[25],t[25]={0},w[25],ew[25];
void main(){
	int h,n,i,j,m,mi,p,ep,lt,spsp;
	while((cin>>n)&&n){
		cin>>h;
		h*=12;
		for(i=0;i<n;++i)cin>>ef[i];
		for(i=0;i<n;++i)cin>>d[i];
		for(i=1;i<n;++i){cin>>t[i];t[i]+=t[i-1];}
		ep=0;spsp=0;
		for(j=0;j<n;++j){
			lt=h-t[j];
			memcpy(f,ef,sizeof(int)*n);
			memset(w,0,sizeof(int)*n);
			p=0;
			while(lt){
				m=mi=-1;
				for(i=0;i<=j;++i)
					if(f[i]>m){
						m=f[i];
						mi=i;
					}
					if(mi>-1){
						p+=f[mi];
						f[mi]-=d[mi];
						++w[mi];
						--lt;
					}
					else break;
			}
			if(p>ep){
				ep=p;spsp=t[j];
				memcpy(ew,w,sizeof(int)*n);
			}
		}
		m=spsp;
		for(i=1;i<n;++i){
			m+=ew[i];
		}
		m=h-m;
		cout<<(m>ew[0]?m:ew[0])*5;cout<<", ";
		for(i=1;i<n;++i){
			cout<<ew[i]*5;
			if(i!=n-1)cout<<", ";
			else cout<<" \n";
		}
		cout<<"Number of fish expected: "<<ep<<" \n\n";
	}
}

• 用算术，可以一次操作钓很多次鱼 (1068) semonteer 2006-03-07 22:46:18
  • 谢谢，但是什么算术？ (0) hdm2968 2006-03-08 12:46:19
    • 就是减法和除法的问题 (0) sunmoonstar 2006-03-08 13:51:06
  • f1 = 10, d1 = 2, f2 = 3, d2 = 3那么我可以在第一个钓 4 次，则 f1 = 2 (0) semonteer 2006-03-08 13:02:35
    • 请问“可以在第一个钓 4 次”在实现中如何得到？ (0) hdm2968 2006-03-08 18:49:21
      • 不要回我 (0) hdm29682 2006-03-08 22:18:51
        • 哈哈，一看就是明白了， 忍不住回一个， 哈哈 (0) sunmoonstar 2006-03-08 22:20:11
          • 事情可能没那么简单…… (0) frkstyc 2006-03-08 22:29:33
            • budong (0) sunmoonstar 2006-03-08 22:30:13