Pagini recente » Cod sursa (job #3356408) | Cod sursa (job #1101962) | Cod sursa (job #3317111) | Cod sursa (job #3331771) | Cod sursa (job #3353026)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,sum,slin,smax,v[16][16],c[16][16];
int main()
{
fin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
fin>>v[i][j];
for(int k=1;k<(1<<m);k++){
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
c[i][j]=v[i][j];
for(int i=0;i<m;i++){
if((k>>i)& 1){
for(int j=0;j<n;j++){
c[j][i]=-c[j][i];
}
}
}
sum=0;
for(int i=0;i<n;i++){
slin=0;
for(int j=0;j<n;j++){
slin+=c[i][j];
}
if(slin<0)sum-=slin;
else sum+=slin;
}
if(sum>smax)smax=sum;
}
fout<<smax;
return 0;
}