poj1050 to the Max
#include
#include
#define N 103
int fun(int b[N], int n)
{
int i, max, c;
c = 0;
max = 0;
for(i=1; i<=n; i++)
{
if(c > 0)
c = c+b[i];
else c = b[i];
if(max < c)
max = c;
}
return max;
}
int main()
{
int i, j, n, max, sum, k;
int a[N][N], b[N];
scanf(“%d”, &n);
for(i=1; i<=n; i++)
for(j=1; j<=n; j++)
scanf(“%d”, &a[i][j]);
max = 0;
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
b[j] = 0;
for(j=i;j <=n; j++)
{
for(k=1; k<=n; k++)
b[k]+=a[j][k];
sum = fun(b, n);
if(max < sum)
max = sum;
}
}
printf(“%d\n”, max);
return 0;
}
刺骨的言语ヽ痛彻心扉
爱被打了一巴掌
客官°小女子只卖身不卖艺
深藏阁楼爱情的钟
迷南。
淩亂°似流年
还没有评论，来说两句吧...