Cod sursa(job #1481566)

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

  int x[17][17];
int main()
{
    int n, m, i, j, k, s, k1, l=0;
    s=0;
    int i1[17];
    int i2[17];

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

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

        s=0;
    }


    k1=1;
    i2[k1]=-1000000;
    for(j=1;j<=m;j++)
    {
        for(i=1;i<=n;i++)
            s=s+x[i][j];
        if(s>i2[k1])
           {
               i2[k1]=s;
                k1++;
           }

        s=0;
    }

     for(i=1;i<=n;i++)
        x[i][k]=x[i][k]*(-1);

    for(j=1;j<=m;j++)
         x[k1][j]=x[k1][j]*(-1);

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

    fout << l << '\n';

    return 0;
}