钓鱼.cpp

1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的

#include <stdio.h>

int f[30],d[30],t[30];
int tmax,sum,max;
int count[30],tf[30],save[30];
int n,h,time,tp;


int main()
{
	int i,j,k;
//	freopen("in.txt","r",stdin);
	while(1)
	{
		scanf("%d",&n);
		if(n==0)
			break;
		scanf("%d",&h);
		h=h*12;
		for(i=1;i<=n;i++)
			scanf("%d",&f[i]);
		for(i=1;i<=n;i++)
			scanf("%d",&d[i]);
		for(i=1;i<n;i++)
			scanf("%d",&t[i]);
		t[0]=0;
		time=h;
		
		max=-1;
		for(i=1;i<=n;i++)
		{
			sum=0;
			for(j=1;j<=n;j++)
				count[j]=0;
			time-=t[i-1];
			for(j=1;j<=i;j++)
				tf[j]=f[j];
			for(j=1;j<=time;j++)
			{
				tmax=tf[1];
				tp=1;
				for(k=2;k<=i;k++)
				{
					if(tf[k]>tmax)
					{
						tp=k;
						tmax=tf[k];
					}
				}
				count[tp]++;
				sum+=tf[tp];
				tf[tp]-=d[tp];
				if(tf[tp]<0)
					tf[tp]=0;
			}
			if(sum>max)
			{
				max=sum;
				for(k=1;k<=n;k++)
					save[k]=count[k];
			}
		}
		for(i=1;i<=n;i++)
		{
			printf("%d",save[i]*5);
			if(i<=n-1)
				printf(",");
			else
				printf("\n");
		}
		printf("Number of fish expected:%d\n",max);
	}
	return 0;

}