Cod sursa(job #1191560)

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


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