Cod sursa(job #1643825)

Utilizator DaniellDa Vinci Daniell Data 9 martie 2016 20:22:47
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,v[18][18],s,smax,a[51];
void citire()
{fin>>n>>m;
for(int i=1;i<=n;i++)
{for(int j=1;j<=m;j++)fin>>v[i][j];
}}
void rezolva()
{int suma;
for(int i=1;i<=n;i++)
{s=0;
for(int j=1;j<=m;j++){suma+=v[i][j]*a[j];}
if(s>0)s+=suma;
else s-=suma;

}

}
void calcul(int k)
{if(k>m)
{s=0;
rezolva();
if(s>smax)smax=s;
}
else for(int i=0;i<=1;i++)
{a[k]=(i==0?-1:1);
calcul(k+1);
}}


int main()
{citire();
calcul(1);
fout<<smax;

    return 0;
}