Pagini recente » Cod sursa (job #2600427) | Cod sursa (job #1491466) | Cod sursa (job #2852296) | Cod sursa (job #2256373) | Cod sursa (job #1367910)
#include <fstream>
#include <cstdlib>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int v[20][20],n,m,i,j,d;
long long sum,tot,totem;
int main()
{
cin>>n>>m;
for(i=0;i<n;++i)
for(j=0;j<m;++j)
cin>>v[i][j];
for(d=1;d<1<<m;++d){
tot=0;
for(i=0;i<n;++i){
sum=0;
for(j=0;j<m;++j)
if(d&(1<<j))
sum-=v[i][j];
else
sum+=v[i][j];
tot+=abs(sum);
}
totem=max(tot,totem);
}
cout<<totem;
return 0;
}