1050.txt

来自「用vc自己写的在poj上的题目」· 文本 代码 · 共 51 行

Source

Problem Id:1050  User Id:ygqfq100
Memory:48K  Time:15MS
Language:C++  Result:Accepted

    * Source

      #include "stdio.h"
      #include "string.h"

      int b[102];
      int max(int n,int b[])
      {
       int t=0,sum=b[0];
       for(int i=0;i<n;i++)
         {
          if(t>0) t+=b[i];
             else t=b[i];
           if(t>sum) sum=t;
        }
          return sum;  
      }
      void main()
      {int n,i,j,m,k,w;
      int f[102][102];
      while(scanf("%d",&n)!=EOF)
      {m=0;
      	memset(f,0,sizeof(f));
      	for(i=0;i<n;i++)
      		for(j=0;j<n;j++)
      		scanf("%d",&f[i][j]);
      	for(i=0;i<n;i++)
      	{ memset(b,0,sizeof(b));
      	
      		for(j=i;j<n;j++)
      		{
      		for(k=0;k<n;k++)
      		b[k]+=f[j][k];	
      			w=max(k,b);
      		if(m<w)
      		m=w;
      		}
      }
      printf("%d\n",m);

      }

      }