Pagini recente » Cod sursa (job #2813545) | Cod sursa (job #2896674) | Cod sursa (job #2885345) | Cod sursa (job #2470921) | Cod sursa (job #1191568)
#include<iostream>
#include<fstream>
using namespace std;
ifstream f;
ofstream g;
long int t[50][50],m,n,i,j,mn;
void suma()
{
for(i=0;i<n;i++){t[i][m]=0;
for(j=0;j<m;j++)t[i][m]+=t[i][j];}
for(i=0;i<n;i++){t[n][i]=0;
for(j=0;j<m;j++)t[n][i]+=t[j][i];}
}
long int sumat()
{
long int qw;
qw=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)qw+=t[i][j];
return qw;
}
void linie(int mn)
{
for(int i=0;i<m;i++)t[mn][i]*=-1;
}
void coloana(int mn)
{
for(int i=0;i<n;i++)t[i][mn]*=-1;
}
int main()
{
f.open("flip.in");
g.open("flip.out");
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)f>>t[i][j];
suma();
for(int sd=0;sd<=n;sd++){
for(i=0;i<n;i++)if(sumat()<sumat()-t[i][m]-t[i][m])linie(i);
suma();
for(i=0;i<m;i++)if(sumat()<sumat()-t[n][i]-t[n][i])coloana(i);
suma();
}
g<<sumat();
f.close();
g.close();
return 0;
}