Cod sursa(job #1482308)

Utilizator Tudor_CandeaCandea Tudor Tudor_Candea Data 6 septembrie 2015 20:41:37
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.29 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");

  int x[16][16], y[16][16];
int main()
{
    int n, m, i, j, s, s1, k, k1, l=0;

        int i1;
        int i2;

        fin>>n>>m;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                fin>> y[i][j];

       for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                x[i][j]= y[i][j]*(-1);

        i1=INT_MIN;
        s=0;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
                s=s+x[i][j];
            if(s>i1)
               {
                   i1=s;
                     k=i;
               }

            s=0;
        }

        i2=INT_MIN;
        s1=0;
        for(j=1;j<=m;j++)
        {
            for(i=1;i<=n;i++)
                s1=s1+x[i][j];
            if(s1>i2)
               {
                   i2=s1;
                    k1=j;
               }

            s1=0;
        }

        for(j=1;j<=m;j++)
             y[k][j]=y[k][j]*(-1);

         for(i=1;i<=n;i++)
            if(i!=k)
               y[i][k1]=y[i][k1]*(-1);

         for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
               l=l+y[i][j];

        fout << l << '\n';


    return 0;
}