Cod sursa(job #1110248)

Utilizator andrei_diaconuAndrei Diaconu andrei_diaconu Data 17 februarie 2014 21:45:56
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m, n, mat[17][17], i, j, l, o, sbm[17], s_tmp, smax=-200000000, sl;
int main()
{
    f>>n>>m;
    for (i=1; i<=n; i++)
        for (j=1; j<=m; j++)
            f>>mat[i][j];
    while (sbm[m+1] == 0)
    {
        s_tmp=0;
        l=1;
        while (sbm[l]==1)
        {
            sbm[l]=0;
            l++;
        }
        sbm[l]=1;
        if (sbm[m+1]==0)
        {
            for (i=1; i<=n; i++)
            {
                sl=0;
                for (j=1; j<=m; j++)
                    if (sbm[j]==1)
                        sl+=(-mat[i][j]);
                    else
                        sl+=mat[i][j];
                if (sl<0)
                    s_tmp+=(-sl);
                else
                    s_tmp+=sl;

            }
            if (smax < s_tmp)
                smax = s_tmp;
        }
    }
    g<<smax;
    return 0;
}