Cod sursa(job #2286447)

Utilizator alcholistuStafie Ciprian Mihai alcholistu Data 20 noiembrie 2018 11:35:50
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.09 kb
#include <fstream>

using namespace std;

ifstream fin("flip.in");
ofstream gout("flip.out");

int main()
{
    int n, m, i, j;
    long long Stotal=0, Scopie, Sinceput;
    fin >> n >> m;
    int matrix[n][m];
    for (i=0;i<n;i++)
        for (j=0;j<m;j++)
        {
            fin >> matrix[i][j];
            Stotal += matrix[i][j];
        }
    do{
        Sinceput = Stotal;
    for (i=n-1;i>=0;i--)
    {
        Scopie = Stotal;
        for (j=m-1;j>=0;j--)
            Scopie += (-1)* matrix[i][j] - matrix[i][j];
        if (Scopie > Stotal)
        {
            Stotal = Scopie;
                for (j=m-1;j>=0;j--)
                    matrix[i][j] = -matrix[i][j];
        }
    }
    for (j=0;j<m;j++)
    {
        Scopie = Stotal;
        for (i=0;i<n;i++)
            Scopie += (-1)* matrix[i][j] - matrix[i][j];
        if (Scopie > Stotal)
        {
            Stotal = Scopie;
                for (i=0;i<n;i++)
                    matrix[i][j] = -matrix[i][j];
        }
    }
    }while(Stotal != Sinceput);
    gout << Stotal;
    return 0;
}