Pagini recente » Cod sursa (job #655137) | Cod sursa (job #1089227) | Cod sursa (job #2192288) | Cod sursa (job #2418427) | Cod sursa (job #3137096)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long v[17][17], smax;
bool lin[17], col[17];
int main()
{
int n, m;
f >> n >> m;
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
f >> v[i][j];
for(int i = 1; i <= n; i++)
{
long long s = 0;
for(int j = 1; j <= m; j++)
s += v[i][j];
if(s < 0)
lin[i] = 1;
}
for(int i = 1; i <= m; i++)
{
long long s = 0;
for(int j = 1; j <= n; j++)
s += v[j][i];
if(s < 0)
col[i] = 1;
}
for(int i = 1; i <= n; i++)
if(lin[i] == 1)
for(int j = 1; j <= m; j++)
v[i][j] -= 2*v[i][j];
for(int i = 1; i <= m; i++)
if(col[i] == 1)
for(int j = 1; j <= n; j++)
v[j][i] -= 2*v[j][i];
for(int i = 1; i <= n; i++)
for(int j = 1; j <= m; j++)
smax += v[i][j];
g << smax;
}