Cod sursa(job #1376231)

Utilizator AdrianFlorinAdrian Florin Stefanescu AdrianFlorin Data 5 martie 2015 16:39:44
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout("flip.out");
int a[17][17],x,Min=2000000000,v[17],Min2=2000000000,S[17],n,m,Stotal,i,j;
int main()
{
    fin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
        fin>>a[i][j];
    for (i=1;i<=m;i++)
    {for (j=1;j<=n;j++)

             S[i]=S[i]+a[j][i];
      if (S[i]<Min)
       {Min=S[i];
        x=i;
         }   }
        for (j=1;j<=n;j++)
            a[j][x]=a[j][x]*(-1);
    for (i=1;i<=n;i++)
     {for (j=1;j<=m;j++)
        v[i]=v[i]+a[i][j];
        if (v[i]<Min2)
        {
            Min2=v[i];
            x=i;
        }
     }
     for (j=1;j<=m;j++)
        a[x][j]=a[x][j]*(-1);

     for (i=1;i<=n;i++)
        {
             for (j=1;j<=m;j++)

        Stotal=Stotal+a[i][j];
        }
     fout<<Stotal;
    return 0;
}