Cod sursa(job #2066202)

Utilizator AltairGiurgiu Florin Altair Data 14 noiembrie 2017 19:31:56
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.13 kb
#include <iostream>

#include <fstream>

using namespace std;

int main()
{
    int a[50][50],n,m,i,j,s=0,v=0,ln=0,cl=0;

    ifstream f("flip.in");
    ofstream g("flip.out");

    f>>n;
    f>>m;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f>>a[i][j];
        }

    }

    for(v=0,j=1;j<=m;j++)
        v=v+a[1][j];
    ln=1;

    for(i=2;i<=n;i++)
        {s=0;
            for(j=1;j<=m;j++)
                s=s+a[i][j];

            if(s<v)
            {
                v=s;
                ln=i;
            }

        }

        for(v=0,i=1;i<=n;i++)
            v=v+a[i][1];
        cl=1;

        for(j=2;j<=m;j++)
        {s=0;
            for(i=1;i<=n;i++)
                s=s+a[i][j];

            if(s<v)
            {
                v=s;cl=j;
            }

        }

        for(i=1;i<=n;i++)
            a[i][cl]=a[i][cl]*-1;

        for(j=1;j<=m;j++)
            a[ln][j]=-1*a[ln][j];


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

            s=s+a[i][j];
        }

    }
    g<<s;

    return 0;
}