Pagini recente » Cod sursa (job #1707547) | Cod sursa (job #2529134) | Cod sursa (job #823398) | Cod sursa (job #2132472) | Cod sursa (job #1387753)
#include <fstream>
using namespace std;
int mat[16][16];
int maxSum(int n, int m)
{
unsigned subSet;
int i, j;
unsigned limit=1<<m;
int smax=0;
int s;
int sLine;
for(subSet=0; subSet<limit; subSet++)
{
s=0;
for(i=0; i<n; i++)
{
sLine=0;
for(j=0; j<m; j++)
{
if(subSet & (1<<j))
sLine-=mat[i][j];
else
sLine+=mat[i][j];
}
if(sLine < 0)
sLine=-sLine;
s+=sLine;
}
if(s>smax)
smax=s;
}
return smax;
}
int main()
{
int n, m;
int i, j;
ifstream f("flip.in");
f>>n>>m;
for(i=0; i<n; i++)
for(j=0; j<m;j++)
f>>mat[i][j];
f.close();
ofstream g("flip.out");
g<<maxSum(n, m)<<'\n';
g.close();
}