Pagini recente » Cod sursa (job #2401552) | Cod sursa (job #2921180) | Cod sursa (job #1289814) | Cod sursa (job #307621) | Cod sursa (job #333412)
Cod sursa(job #333412)
#include<fstream>
using namespace std;
int main()
{
ifstream in("flip.in");
ofstream out("flip.out");
int M,N,i,j,a[100][100],S,S1,S2=+1000000;
in>>M>>N;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
in>>a[i][j];
for(i=1;i<=N;i++){S=0;
for(j=1;j<=M;j++) S=S+a[i][j];
if(S<0)
for(j=1;j<=M;j++) a[i][j]=-a[i][j];
}
for(j=1;j<=M;j++){S=0;
for(i=1;i<=N;i++) S=S+a[i][j];
if(S<0)
for(i=1;i<=M;i++) a[i][j]=-a[i][j];
}
S=0;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
S1=S1+a[i][j];
while(S1<S2)
{if(S2!=1000000) S1=S2;
for(i=1;i<=N;i++){S=0;
for(j=1;j<=M;j++) S=S+a[i][j];
if(S<0)
for(j=1;j<=M;j++) a[i][j]=-a[i][j];
}
for(j=1;j<=M;j++){S=0;
for(i=1;i<=N;i++) S=S+a[i][j];
if(S<0)
for(i=1;i<=M;i++) a[i][j]=-a[i][j];
}
S=0;S2=0;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
S2=S2+a[i][j];
}
out<<S2;
in.close();
out.close();
return 0;
}