Cod sursa(job #2189695)

Utilizator ce_pyCeppy Ceppilescu ce_py Data 28 martie 2018 20:40:05
Problema Jocul Flip Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m;
long tabla[17][17], smax=0, s;
void citire(){
    fin>>n>>m;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            fin>>tabla[i][j];
            smax+=tabla[i][j];
        }
    }
}
void flipcol(int j){
    for(int i=1; i<=n; i++){
        tabla[i][j]=-tabla[i][j];
    }
}
void fliprow(int i){
    for(int j=1; j<=m; j++){
        tabla[i][j]=-tabla[i][j];
    }
}
void sum(){
    s=0;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            s+=tabla[i][j];
        }
    }
}
int main()
{
    citire();
    for(int j=1; j<=m; j++){
        flipcol(j);
        sum();
        if(s>smax)
            smax=s;
        else
            flipcol(j);
    }
    for(int i=1; i<=n; i++){
        fliprow(i);
        sum();
        if(s>smax)
            smax=s;
        else
            fliprow(i);
    }
    fout<<smax;
    return 0;
}