Pagini recente » Cod sursa (job #2425857) | Cod sursa (job #722558) | Cod sursa (job #155391) | Cod sursa (job #1731111) | Cod sursa (job #490205)
Cod sursa(job #490205)
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int v[17][17],s[17],n,m,maxim;
bool sol[17];
void check()
{
int i,j,sum=0;
for (i=1;i<=n;i++)
s[i]=0;
for (i=1;i<=n;i++)
for (j=1;j<=m;j++)
if (sol[j])
s[i]+=v[i][j];
else
s[i]-=v[i][j];
for (i=1;i<=n;i++)
if (s[i]>0)
sum+=s[i];
else
sum-=s[i];
if (sum>maxim)
maxim=sum;
}
void bkt(int p)
{
if (p==m+1)
{
check();
return;
}
sol[p]=false;
bkt(p+1);
sol[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;
}