Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
诡异啊!!!!#include"iostream" #include<stdio.h> using namespace std; int main() { int n,h,fi[26],di[26],ti[26],i,j,t,re,rp[26]; while(scanf("%d",&n)&&n) { int max[26]={0},rem[26][26]={0},max1=-1; scanf("%d",&h); for(i=1;i<=n;i++) scanf("%d",&fi[i]); for(i=1;i<=n;i++) scanf("%d",&di[i]); for(i=1;i<n;i++) scanf("%d",&ti[i]); ti[0]=0; for(i=1;i<=n;i++) { t=12*h; for(j=1;j<=i;j++) { t-=ti[j-1]; rp[j]=fi[j]; } while(t>0)\\这里改成t!=0耗时2000+毫秒 不改耗时60+而且\\测试数据应该都是整数吧我里面变量都是整型的t--总得经过t=0这一点啊,求测试数据或原因 { for(j=1;j<=i;j++) if(max1<rp[j]) { max1=rp[j]; re=j; } max[i]+=max1; rem[i][re]++; rp[re]-=di[re]; if(rp[re]<=0) rp[re]=0; t--;max1=-1; } } max1=-1; for(i=1;i<=n;i++) { if(max1<max[i]) { max1=max[i]; re=i; } } for(j=1;j<n;j++) printf("%d, ",5*rem[re][j]); printf("%d\nNumber of fish expected: %d\n",5*rem[re][n],max1); printf("\n"); } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator