Pagini recente » Cod sursa (job #1903329) | Cod sursa (job #888115) | Cod sursa (job #1664449) | Cod sursa (job #1568435) | Cod sursa (job #2191912)
#include <iostream>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[17][17],sum,lsum,llsum;
void bec(int b)
{
if(b>m)
{
lsum=0;
for(int i=1;i<=n;i++)
{
llsum=0;
for(int j=1;j<=m;j++)
{
llsum+=mat[i][j]*mat[0][j];
}
lsum+=abs(llsum);
}
sum=max(sum,lsum);
return;
}
bec(b+1);
mat[0][b]=-1;
bec(b+1);
mat[0][b]=1;
}
int main()
{
fin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
fin>>mat[i][j];
}
}
for(int i=1;i<=m;i++)
{
mat[0][i]=1;
}
bec(1);
fout<<sum<<'\n';
return 0;
}