Pagini recente » Cod sursa (job #2037277) | Cod sursa (job #1714960) | Cod sursa (job #2047861) | Cod sursa (job #2085816) | Cod sursa (job #1997752)
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int a[18][18],n,m,i,j;
bool semn[18];
long long maxim=-1000000001;
int sol()
{
long long sum=0,s;
for (i=1; i<=n; i++)
{
s=0;
for (j=1; j<=m; j++)
if (semn[j])
s+=a[i][j];
else
s-=a[i][j];
if (s>0)
sum+=s;
else
sum-=s;
}
return sum;
}
void backtracking(int k)
{
if (k>m)
{
int sum=sol();
if (sum>maxim)
maxim=sum;
return;
}
semn[k]=0;
backtracking(k+1);
semn[k]=1;
backtracking(k+1);
}
int main()
{
in>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
in>>a[i][j];
backtracking(1);
out<<maxim;
return 0;
}