Cod sursa(job #923787)

Utilizator catalinutzbCraciun Catalin catalinutzb Data 23 martie 2013 20:42:07
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");

int main(){

    short int n,m,i,j;
    long long s;
    long s1,s2;
    long A[17][17];

    f>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            f>>A[i][j];
    f.close();

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

    s=0;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            s+=A[i][j];
    g<<s<<"\n";
    g.close();

    return 0;
}