Cod sursa(job #1728322)

Utilizator welikeitVasile Bogdan welikeit Data 12 iulie 2016 18:35:21
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int main(){

int a[17][17],n,m,i,j;

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

int sumaNormal,sumaFlip;

for(i=1;i<=n;i++){
    sumaNormal=sumaFlip=0;
    for(j=1;j<=m;j++)
        if(a[i][j]>0)
            sumaNormal+=a[i][j];
        else
            sumaFlip+=-a[i][j];
    if(sumaNormal<sumaFlip)
       for(j=1;j<=m;j++)
          a[i][j]=-a[i][j];
}

for(j=1;j<=m;j++){
    sumaNormal=sumaFlip=0;
    for(i=1;i<=n;i++)
        if(a[i][j]>0)
            sumaNormal+=a[i][j];
        else
            sumaFlip+=-a[i][j];
    if(sumaNormal<sumaFlip)
       for(i=1;i<=n;i++)
          a[i][j]=-a[i][j];
}

sumaNormal=0;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
      sumaNormal+=a[i][j];

cout<<sumaNormal;

return 0;
}