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 |
这个一般我都不敢交In Reply To:连sample都没过,竟然AC了-_-~~~~~~~~~~!!hawk在吗?帮忙看看是怎么回事。测试数据没包括sample? Posted by:bakey at 2005-08-28 22:51:26 > #include <stdio.h> > #include <string.h> > #define max(a,b) a>b?a:b > int main() > { > > > int f,v,value[120][120],table[120][120]; > int i,j; > > while (scanf("%d%d",&f,&v) != -1) > { > for (i = 1;i <= f;i ++) > { > for (j = 1; j <= v;j ++) > scanf("%d",&table[i][j]); > } > for (i = 1;i <= f;i ++) > value[0][i] = -0x7fffffff; > value[0][0] = 0; > for (i = 1; i <= v;i ++) > { > for (j = 1; j <= f;j ++) > { > if (j <= i) > value[i][j] = max(value[i-1][j-1]+table[j][i],value[i-1][j]); > else value[i][j] = -0x7fffffff; > } > } > printf("%d\n",value[v][f]); > } > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator