Pagini recente » Cod sursa (job #2227172) | Cod sursa (job #1071948) | Cod sursa (job #2075841) | Cod sursa (job #2344446) | Cod sursa (job #1070489)
#include<fstream>
using namespace std;
ofstream g("flip.out");
int i,j,n,m,a[17][17],x[17],sum=0;
void suma()
{
int i,j,s=0,s1=0;
for(i=1;i<=m;i++)
{
s=0;
for(j=1;j<=n;j++)
s+=(a[j][i]*x[j]);
if(s<0)
s=s*-1;
s1+=s;
}
if(sum<s1)
sum=s1;
}
void det(int k)
{
if(k==n+1)
suma();
else
for(int i=-1;i<=1;i+=2)
{
x[k]=i;
det(k+1);
}
}
int main()
{
ifstream f("flip.in");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
det(1);
g<<sum;
return 0;
}