Pagini recente » Cod sursa (job #1814105) | Cod sursa (job #1596125) | Cod sursa (job #598024) | Cod sursa (job #2886038) | Cod sursa (job #28902)
Cod sursa(job #28902)
#include<fstream.h>
#include<math.h>
long t[16][16];
int main()
{ ifstream f("flip.in");
ofstream g("flip.out");
unsigned n,m,i,j;
long S1,S2,col,rand,S_min=16000000;
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++) f>>t[i][j];
for(i=0;i<n;i++)
{ S1=0;S2=0;
for(j=0;j<m;j++)
if(t[i][j]>=0)
S1+=t[i][j];
else S2+=abs(t[i][j]);
if(S1<S2&&S2<S_min) {rand=i;S_min=S2;}
}
for(j=0;j<m;j++) t[rand][j]=t[rand][j]*(-1);
S_min=16000000;
for(j=0;j<m;j++)
{ S1=0;S2=0;
for(i=0;i<m;i++)
if(t[i][j]>=0)
S1+=t[i][j];
else S2+=abs(t[i][j]);
if(S1<S2&&S2<S_min) {col=j;S_min=S2;}
}
for(i=0;i<n;i++) t[i][col]=t[i][col]*(-1);
S1=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
S1+=t[i][j];
g<<S1;
f.close();
g.close();
return 0;
}