Pagini recente » Cod sursa (job #496253) | Cod sursa (job #1315465) | Cod sursa (job #324271) | Cod sursa (job #2145212) | Cod sursa (job #898359)
Cod sursa(job #898359)
#include <fstream>
#include <limits>
using namespace std;
long int g[17][17],v[17], maxim=INT_MIN;
int n,m;
ifstream fin("flip.in");
ofstream fout("flip.out");
void Citire()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
fin>>g[i][j];
}
long int Back(long int k)
{
long int suma,aux=0;
if(k==n+1)
{
suma=0;
for(int i=1;i<=m;i++)
{
aux=0;
for(int j=1;j<=n;j++)
aux+=(g[j][i]*v[j]);
if(aux<0) suma=suma-aux;
else suma=suma+aux;
}
if(maxim<suma) maxim=suma;
return 0;
}
v[k]=1;
Back(k+1);
v[k]=-1;
Back(k+1);
}
int main()
{
Citire();
Back(1);
fout<<maxim;
}