Cod sursa(job #1201232)

Utilizator IuliaCristianaMIulia Moldovan IuliaCristianaM Data 24 iunie 2014 17:33:59
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int x[18][18];
int main()
{
    int n,m,i,j,butc=0,butl=0,s=0,sc=0,sl=0,min1,min2;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            fin>>x[i][j];
    for(j=1;j<=m;j++)
    {
        sc=0;
        for(i=1;i<=n;i++)
            sc+=x[i][j];
        if(j==1)
            min1=sc;
        if(sc<min1)
        {
            min1=sc;
            butc=j;
        }
    }
    for(i=1;i<=n;i++)
    {
        sl=0;
        for(j=1;j<=m;j++)
            sl+=x[i][j];
        if(i==1)
            min2=sl;
        if(sl<min2)
        {
            min2=sl;
            butl=i;
        }
    }
    for(i=1;i<=n;i++)
       x[i][butc]*=(-1);
    for(j=1;j<=m;j++)
        x[butl][j]*=(-1);
    x[butl][butc]*=(-1);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            s+=x[i][j];
    fout<<s;
    return 0;
}