Pagini recente » Cod sursa (job #2645610) | Cod sursa (job #2795926) | Cod sursa (job #2120036) | Cod sursa (job #1901994) | Cod sursa (job #2345143)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("teren.in");
ofstream fout("teren.out");
bitset<305> a[305];
int b[305][305] , n , m;
int t[305];
int main()
{
int x , i , j , k;
fin >> n >> m >> k;
for (i = 1 ; i <= n ; i++)
for (j = 1 ; j <= m ; j++)
{
fin >> x;
a[i][j] = x;
}
for (i = 1 ; i <= n ; i++)
for (j = 1 ; j <= m ; j++)
b[i][j] = a[i][j] + b[i - 1][j];
for (j = 1 ; j <= m ; j++)
t[j] = b[n][j];
int s , smax , p = 1;
smax = s = t[1];
if (s > x)
{
s = 0;
p = 2;
}
for (j = 2 ; j <= m ; j++)
{
s += t[j];
smax = max(smax , s);
if (s < 0)
{
s = 0;
p = j + 1;
}
}
fout << n * smax;
return 0;
}