Pagini recente » Cod sursa (job #1359400) | Cod sursa (job #792047) | Cod sursa (job #278349) | Cod sursa (job #1475601) | Cod sursa (job #1221160)
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int N,M,i,j,k,sol;
int a[17][17],poz[17];
void eval()
{
int S=0;
for (i=1;i<=M;++i)
{
int s=0;
for (j=1;j<=N;++j)
if (poz[j])
s+=a[j][i];
else
s-=a[j][i];
if (s<0) s*=-1;
S+=s;
}
if (sol<S) sol=S;
}
void functie(int x)
{
if (x==N)
{
poz[x]=0;
eval();
poz[x]=1;
eval();
}
else
{
poz[x]=0;
functie(x+1);
poz[x]=1;
functie(x+1);
}
}
int main()
{
f>>N>>M;
for (i=1;i<=N;++i)
for (j=1;j<=M;++j)
f>>a[i][j];
functie(1);
g<<sol;
f.close();g.close();
return 0;
}