Cod sursa(job #2364378)

Utilizator herbiculusMihai Panduru herbiculus Data 4 martie 2019 01:22:47
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int tabla[17][17],i,j,n,m,t[17];
int bck(int p)
{
    if (p<=m)
    {
        t[p]=1;
        int p1=bck(p+1);
        t[p]=-1;
        int p2=bck(p+1);
        return (p1>p2?p1:p2);
    }
    else
    {
        int sum=0;
        for (int i=1;i<=n;++i)
        {
            int sumc=0;
            for (int j=1;j<=m;++j)
                sumc+=tabla[i][j]*t[j];
            sum+=(sumc>0?sumc:-sumc);
        }
        return sum;
    }
}
int main()
{
    f>>n>>m;
    for (i=1;i<=n;++i)
        for (j=1;j<=m;++j)
            f>>tabla[i][j];
    g<<bck(1);
}