Pagini recente » Cod sursa (job #2922303) | Cod sursa (job #1789863) | Cod sursa (job #2076605) | Cod sursa (job #788784) | Cod sursa (job #1994200)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],n,m,sm,s;
bool v[40];
void gen(int k)
{
if(k==(n+m)+1)
{
s=0;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(v[i]==v[j+m])
s+=a[i][j];
else s-=a[i][j];
if(s>sm)
sm=s;
}
else{
v[k]=0;
gen(k+1);
v[k]=1;
gen(k+1);
}
}
int main()
{
fin>>m>>n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
fin>>a[i][j];
gen(1);
fout<<sm<<'\n';
return 0;
}