Pagini recente » Cod sursa (job #1018807) | Cod sursa (job #581431) | Cod sursa (job #3171876) | Cod sursa (job #2164850) | Cod sursa (job #40867)
Cod sursa(job #40867)
#include<fstream.h>
#include<limits.h>
#define InFile "flip.in"
#define OutFile "flip.out"
#define Max 18
long a[Max][Max];
int n,m;
void citire()
{ ifstream f(InFile);
f>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
f.close();
}
void prelucrare()
{ int i,j,s=0,x1,x2;
long min1,min2;
min1=min2=LONG_MAX;
for(i=1;i<=n;i++)
{ s=0;
for(j=1;j<=m;j++)
s=s+a[i][j];
if(s<min1 && s<0)
{ min1=s;
x1=i;
}
}
for(i=1;i<=m;i++)
{ s=0;
for(j=1;j<=n;j++)
s=s+a[j][i];
if(s<min2 && s<0)
{ min2=s;
x2=i;
}
}
s=0;
for(i=1;i<=m;i++)
a[x1][i]=-a[x1][i];
for(i=1;i<=n;i++)
a[i][x2]=-a[i][x2];
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
s=s+a[i][j];
ofstream g(OutFile);
g<<s;
g.close();
}
int main()
{ citire();
prelucrare();
return 0;
}