Pagini recente » Cod sursa (job #1015173) | Cod sursa (job #358101) | Cod sursa (job #2863101) | Cod sursa (job #623108) | Cod sursa (job #2475236)
#include<bits/stdc++.h>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int m,n,mat[16][16];
bool opuscoloane[16];
int sum()
{
int result=0;
for(int i=0; i<m; i++)
{
int s=0;
for(int k=0; k<n; k++)
{
if(opuscoloane[k])
s+=mat[i][k]*-1;
else
s+=mat[i][k];
}
if(s<0)
result-=s;
else
result+=s;
}
return result;
}
void read()
{
in>>m>>n;
for(int i=0; i<m; i++)
{
for(int k=0; k<n; k++)
{
in>>mat[i][k];
}
}
}
int bkt(int index)
{
if(index==n)
{
return sum();
}
else
{
int a=bkt(index+1);
opuscoloane[index]=true;
int b=bkt(index+1);
opuscoloane[index]=false;
return max(a,b);
}
}
int main()
{
read();
out<<bkt(0);
}