Pagini recente » Cod sursa (job #191587) | Cod sursa (job #1732030) | Cod sursa (job #1044580) | Cod sursa (job #214734) | Cod sursa (job #1694900)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,a[20][20],v[60],mx=0;
void Citire()
{
int i,j;
fin>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
fin>>a[i][j];
}
void Verificare()
{
int s=0,sneg,spoz,i,j;
for(j=1;j<=m;j++)
{
sneg=0;spoz=0;
for(i=1;i<=n;i++)
{
spoz=spoz+a[i][j]*v[i];
sneg=sneg+a[i][j]*v[i]*-1;
}
s=s+max(spoz,sneg);
}
mx=max(s,mx);
}
void Backt(int poz)
{
if (poz == n)
{
v[poz] = 1;
Verificare();
v[poz] = -1;
Verificare();
return;
}
v[poz] = 1;
Backt(poz + 1);
v[poz] = -1;
Backt(poz + 1);
return;
}
int main()
{
Citire();
Backt(1);
fout<<mx;
return 0;
}