Pagini recente » Cod sursa (job #74342) | Borderou de evaluare (job #2215511) | Cod sursa (job #540800) | Cod sursa (job #2930252) | Cod sursa (job #492250)
Cod sursa(job #492250)
#include <fstream>
using namespace std;
int v[17][17],m,n,maxim;
bool a[17];
ifstream in("flip.in");
ofstream out("flip.out");
void scout()
{
int k=0,s,i,j;
for (i=1;i<=n;i++)
{
s=0;
for (j=1;j<=m;j++)
if (a[j])
s+=v[i][j];
else
s-=v[i][j];
if (s>0)
k+=s;
else
k-=s;
}
if (k>maxim)
maxim=k;
}
void bkt(int p)
{
if (p==m+1)
{
scout();
return;
}
a[p]=false;
bkt(p+1);
a[p]=true;
bkt(p+1);
}
int main()
{
int i,j;
in>>n>>m;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
in>>v[i][j];
bkt(1);
out<<maxim<<"\n";
return 0;
}