Cod sursa(job #907644)

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

void suma(){
    S=0;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=M;j++){
            S+=a[i][j];
            }
        }
    }
void 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()
 {long Smax;
    freopen("flip.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++){
        comutator(1,i);
            suma();
            if(Smax<S)
                Smax=S;
            else
                comutator(1,i);


        for(int j=1;j<=M;j++){

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