Pagini recente » Cod sursa (job #613371) | Cod sursa (job #1080560) | Cod sursa (job #1251606) | Cod sursa (job #84910) | Cod sursa (job #787486)
Cod sursa(job #787486)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[16][16], n, m, s, b[17], smax;
void bt(int k)
{
int i, c, l=0, j;
if(k>m)
{
for(i=0;i<n;i++)
{
c=0;
for(j=0;j<m;j++)
{
c+=(a[i][j]*b[j+1]);
}
if(c<0)
c=-c;
l+=c;
}
if(l>smax)
smax=l;
}
else
{
b[k]=-1;
bt(k+1);
b[k]=1;
bt(k+1);
}
}
int main()
{
int i, j;
fin>>n>>m;
for(i=0;i<n;i++) for(j=0;j<m;j++) fin>>a[i][j];
bt(1);
fout<<smax;
}