Cod sursa(job #1727887)

Utilizator catalinenachestoianEnache-Stoian Catalin catalinenachestoian Data 11 iulie 2016 20:34:34
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream in("flip.in");
    ofstream out("flip.out");

    int n,m,s=0;
    in>>n>>m;
    int **v=new int*[n];
    for(int i=0;i<n;i++){
        v[i]=new int[m];
    }
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
            in>>v[i][j];
            s+=v[i][j];
        }
    }
    in.close();


    int s1=0,s2=0;
    for (int i=0;i<n;i++){
        for (int j=0;j<m;j++){
            s1+= v[i][j]*(-1);
            s2+=v[i][j];
        }
        if (s-s2+s1 > s){
            for (int j=0;j<m;j++){
                v[i][j]=v[i][j]*(-1);
            }
            s=s-s2+s1;
        }
        s1=0;s2=0;
    }

    for (int j=0;j<m;j++){
        for (int i=0;i<n;i++){
            s1+= v[i][j]*(-1);
            s2+=v[i][j];
        }
        if (s-s2+s1 > s){
            for (int i=0;i<n;i++){
                v[i][j]=v[i][j]*(-1);
            }
            s=s-s2+s1;
        }
        s1=0;s2=0;
    }

    out<<s;
    out.close();



   // out<<s;
}