You are on page 1of 1

#include <fstream>

#include <algorithm>
using namespace std;

ifstream cin("flip.in");
ofstream cout("flip.out");

int v[17],a[17],mat[17][17],n,m,i,j,x,sum,maxim;
int main()
{
cin>>n>>m;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
cin>>mat[i][j];
v[j]+=x;
}
}
while(a[0]==0)
{
j=n;
while(a[j]==1)
{
a[j]=0;
j--;
}
a[j]++;
for(i=1;i<=n;i++){
if(a[i]==1){
for(j=1;j<=m;j++){
v[j]-=mat[i][j];
}
}else{
for(j=1;j<=m;j++){
v[j]+=mat[i][j];
}
}
}
sum=0;
for(i=1;i<=m;i++){
if(v[i]<0){
v[i]=-v[i];
}
sum+=v[i];
v[i]=0;
}
if(sum>maxim){
maxim=sum;
}
}
cout<<maxim;
return 0;
}

You might also like