Pagini recente » Istoria paginii utilizator/raptor | Borderou de evaluare (job #1211704) | Cod sursa (job #1858666) | Cod sursa (job #649853) | Cod sursa (job #583695)
Cod sursa(job #583695)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long n,m,i,j,s,ss,mins,lin,col;
long long a[100][100];
int main()
{
f>>n>>m;
for (i=1; i<=n; i++)
for (j=1; j<=m; j++) f>>a[i][j];
while (1)
{ mins=0;
for (i=1; i<=n; i++)//pe linii
{ s=0;
for (j=1; j<=m; j++) s=s+a[i][j];
if (s<0 && s<mins){mins=s;lin=i;}
}
if (mins<0)
{ for(j=1; j<=m; j++) a[lin][j]=a[lin][j]*(-1);}
mins=0;
for (j=1; j<=m; j++)//pe coloane
{ s=0;
for (i=1; i<=n; i++) s=s+a[i][j];
if (s<0 && s<mins){mins=s;col=j;}
}
if (mins<0)
{ for(i=1; i<=n; i++) a[i][col]=a[i][col]*(-1);}
if(mins==0)break;
}
for (i=1; i<=n; i++)
for (j=1; j<=m; j++)
ss=ss+a[i][j];
g<<ss<<'\n';
g.close();
f.close();
return 0;
}