Cod sursa(job #907639)

Utilizator mihailacusteanuMihai Lacusteanu mihailacusteanu Data 8 martie 2013 09:48:22
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.16 kb
#include<iostream>
#include<fstream>
short N,M;
 long a[100][100],S=0;
using namespace std;

int suma(){
    S=0;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=M;j++){
            S+=a[i][j];
            }
        }
    }
int comutator(int x,int i){
    if(x==1){
        for(int j=1;j<=M;j++){
            a[i][j]*=-1;
            }
        }else{
            for(int j=1;j<=N;j++){
                    a[j][i]*=-1;
                    }
            }
    }

 int main()
 {int Smax;
    freopen("filip.in","r",stdin);
    cin>>N;
    cin>>M;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=M;j++){
            cin>>a[i][j];
            }
        }
    fclose(stdin);
    suma();
    Smax=S;

for(int i=1;i<=N;i++){
        for(int j=1;j<=M;j++){
            comutator(1,i);
            suma();
            if(Smax<S)
                Smax=S;
            else
                comutator(1,i);

            comutator(2,j);
            suma();
            if(Smax<S)
                Smax=S;
            else
                comutator(2,j);
            }
        }
 freopen("filip.out","w",stdout);
cout<<Smax;
fclose(stdout);
 }