Cod sursa(job #1110161)

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