Pagini recente » Cod sursa (job #2828278) | Cod sursa (job #2025811) | Cod sursa (job #711509) | Cod sursa (job #2215659) | Cod sursa (job #1578478)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int m,n,ma,slinie,s,v[20][20];
int rez[20];
void bkt(int k)
{
if(k==m+1)
{
s=0;
slinie;
for(int i=1;i<=n;i++)
{
slinie=0;
for(int j=1;j<=m;j++)
{
if(rez[j]==1)
slinie+=(v[i][j]*(-1));
else
slinie+=v[i][j];
}
if(slinie<0) slinie*=-1;
s+=slinie;
}
ma=max(s,ma);
}
else
{
rez[k]=0;
bkt(k+1);
rez[k]=1;
bkt(k+1);
}
}
int main()
{
fin>>n>>m;
for (int i=1;i<=n;i++)
{
for (int j=1;j<=m;j++)
{
fin>>v[i][j];
}
}
bkt(1) ;
fout<<ma;
return 0;
}