Pagini recente » Cod sursa (job #922638) | Cod sursa (job #2450012) | Cod sursa (job #2646503) | Cod sursa (job #1598122) | Cod sursa (job #2337691)
#include<iostream>
#include<fstream>
using namespace std;
int n,m,a[17][17],s_l[17],suma_max1=0,suma_max2=0;
int suma_linie(int i)
{
int nr=0;
for(int j=1;j<=m;j++)
nr+=a[i][j];
return nr;
}
int suma_coloana(int j)
{
int nr=0;
for(int i=1;i<=n;i++)
nr+=a[i][j];
return nr;
}
int main()
{
ifstream f("flip.in");
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>a[i][j];
for(int i=1;i<=n;i++)
{
s_l[i]=suma_linie(i);
if(s_l[i]<0)
{
for(int k=1;k<=m;k++)
a[i][k]=-a[i][k];
s_l[i]=-s_l[i];
}
suma_max1+=s_l[i];
}
for(int j=1;j<=n;j++)
{
int s_c=suma_coloana(j),suma1=0,suma2=0;
if(s_c<0)
for(int i=1;i<=n;i++)
suma_max2-=a[i][j];
else
suma_max2+=s_c;
}
ofstream g("flip.out");
g<<max(suma_max1,suma_max2);
f.close();
g.close();
return 0;
}