Cod sursa(job #1399498)

Utilizator alittlezzCazaciuc Valentin alittlezz Data 24 martie 2015 19:34:14
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <cstdio>
#include <cstdlib>

using namespace std;

long int v[20][20];

int main(){
    long int i,j,M,N,s1,s2,sf,aux;
    freopen("flip.in", "r", stdin);
    freopen("flip.out", "w", stdout);
    scanf("%ld %ld",&N,&M);
    for(i = 1;i <= N;++i){
        for(j = 1;j <= M;++j){
            scanf("%ld",&v[i][j]);
        }
    }
    sf = 0;
    for(i = 1;i <= N;++i){
        s1 = s2 = 0;
        for(j = 1;j <= M;++j){
            s1 = s1 + v[i][j];
            s2 = s2 - v[i][j];
        }
        if(s2 > s1){
            for(j = 1;j <= M;++j){
                v[i][j] = -v[i][j];
            }
            sf = sf + s2;
        }else{
            sf = sf + s1;
        }
    }
    aux = sf;
    sf = 0;
    for(j = 1;j <= M;++j){
        s1 = s2 = 0;
        for(i = 1;i <= N;++i){
            s1 = s1 + v[i][j];
            s2 = s2 - v[i][j];
        }
        if(s2 > s1){
            sf = sf + s2;
        }else{
            sf = sf + s1;
        }
    }
    if(aux > sf){
        printf("%ld",aux);
    }else{
        printf("%ld",sf);
    }
    return 0;
}