Pagini recente » Cod sursa (job #3238512) | Cod sursa (job #470556) | Cod sursa (job #1011542) | Cod sursa (job #2957808) | Cod sursa (job #898822)
Cod sursa(job #898822)
#include <fstream>
using namespace std;
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,slp,sln,scp,scn,S1,S2;
long v[20][20],a[20][20];
f>>n;
f>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
{
f>>v[i][j];
a[i][j]=v[i][j];
}
for (i=1;i<=n;i++)
{
slp=0;
sln=0;
for (j=1;j<=m;j++)
{
slp=slp+v[i][j];
sln=sln+(-v[i][j]);
}
if (sln>slp)
for (j=1;j<=m;j++)
v[i][j]=-v[i][j];
}
for (j=1;j<=m;j++)
{
scp=0;
scn=0;
for (i=1;i<=n;i++)
{
scp=scp+v[i][j];
scn=scn+(-v[i][j]);
}
if (scn>scp)
for (i=1;i<=n;i++)
v[i][j]=-v[i][j];
}
S1=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
S1=S1+v[i][j];
for (j=1;j<=m;j++)
{
scp=0;
scn=0;
for (i=1;i<=n;i++)
{
scp=scp+a[i][j];
scn=scn+(-a[i][j]);
}
if (scn>scp)
for (i=1;i<=n;i++)
a[i][j]=-a[i][j];
}
for (i=1;i<=n;i++)
{
slp=0;
sln=0;
for (j=1;j<=m;j++)
{
slp=slp+a[i][j];
sln=sln+(-a[i][j]);
}
if (sln>slp)
for (j=1;j<=m;j++)
a[i][j]=-a[i][j];
}
S2=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
S2=S2+a[i][j];
if (S1>S2)
g<<S1;
else
g<<S2;
f.close();
g.close();
return 0;
}