Cod sursa(job #2833127)

Utilizator CodrutCaramarinCaramarin Codrut CodrutCaramarin Data 14 ianuarie 2022 19:38:22
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int main()
{
    long long n,m,i,j,v[18][18],minnl=9999999,minncol=9999999,il,jcol;
    fin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            fin>>v[i][j];
        }
    }
    for(i=1;i<=n;i++){
            int s=0;
        for(j=1;j<=m;j++){
            if(v[i][j]<0){
                s+=(v[i][j]*(-1));
            }
            else{
                s+=v[i][j];
            }
        }
        if(s<minnl){
            minnl=s;
            il=i;
        }
    }
    for(j=1;j<=m;j++){
        int s=0;
        for(i=1;i<=n;i++){
            if(v[i][j]<0){
                s+=(v[i][j]*(-1));
            }
            else{
                s+=v[i][j];
            }
        }
        if(s<minncol){
            minncol=s;
            jcol=j;
        }
    }
    for(j=1;j<=m;j++){
        v[il][j]*=(-1);
    }
    for(i=1;i<=n;i++){
        v[i][jcol]*=(-1);
    }
    int s=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            s+=v[i][j];
        }
    }
    fout<<s;
    return 0;
}