Cod sursa(job #1191562)

Utilizator breahnadavidBreahna David breahnadavid Data 27 mai 2014 23:36:07
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#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]+(-1)*t[i][m])linie(i);
suma();
for(i=0;i<m;i++)if(sumat()<=sumat()-t[n][i]+(-1)*t[n][i])coloana(i);
                 }

g<<sumat();
f.close();
g.close();
return 0;
}