Cod sursa(job #1193938)

Utilizator ionut98Bejenariu Ionut Daniel ionut98 Data 2 iunie 2014 14:38:40
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i,j,n,m,a[17][17],x[17],sum=0;
void suma()
{
    int i,j,s=0,s1=0;
    for(i=1;i<=m;i++)
    {
        s=0;
        for(j=1;j<=n;j++)
            s+=(a[j][i]*x[j]);
        if(s<0)
            s=s*-1;
        s1+=s;
    }
    if(sum<s1)
        sum=s1;
}
void det(int k)
{
    if(k==n+1)
        suma();
    else
        for(int i=-1;i<=1;i+=2)
        {
            x[k]=i;
            det(k+1);
        }
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];
        det(1);
        g<<sum;
        return 0;
}