Pagini recente » Cod sursa (job #404484) | Cod sursa (job #1006340) | Cod sursa (job #1599413) | Cod sursa (job #1526414) | Cod sursa (job #1887935)
#include <fstream>
using namespace std;
ifstream fi("flip.in");
ofstream fo("flip.out");
int V[17][17],n,m,sol,i,j;
int S[17];
void g(int k)
{
int i,sc,suma,c;
if (k==n)
{
// calcule
suma=0;
for (c=1;c<=m;c++)
{
sc=0;
for (i=1;i<=n;i++)
if (S[i]==0)
sc=sc+V[i][c];
else
sc=sc-V[i][c];
if (sc<0)
sc=-sc;
suma=suma+sc;
}
if (suma>sol)
sol=suma;
}
else
for (i=0;i<=1;i++)
{
S[k+1]=i;
g(k+1);
}
}
int main()
{
fi>>n>>m;
for(i=1; i<=n; i++)
for(j=1; j<=m; j++)
fi>>V[i][j];
sol=-1;
g(0);
fo<<sol;
fi.close();
fo.close();
return 0;
}