Pagini recente » Cod sursa (job #2341953) | Cod sursa (job #2982796) | Cod sursa (job #2517835) | Cod sursa (job #1047309) | Cod sursa (job #2930936)
#include <fstream>
#import <algorithm>
#import <vector>
#import <map>
#import <set>
#import <deque>
#import <queue>
#import <cassert>
//#import <cmath>
#import <cstring>
#import <cctype>
#import <cstdlib>
#import <stack>
#import<unordered_map>
using namespace std;
void schimb(vector<int>&a)
{
for(auto &c:a)c=-c;
}
main()
{
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m;
cin>>n>>m;
vector<vector<int>>a(n,vector<int>(m));
for(auto &v:a)
{
for(auto &c:v)
{
cin>>c;
}
}
int rez=0;
for(int i=0;i<(1<<n);i++)
{
auto aux=a;
for(int k=0;k<n;k++)
{
if(((1<<k)&i))
{
schimb(a[k]);
}
}
int now=0;
for(int k=0;k<m;k++)
{
int s=0;
for(int j=0;j<n;j++)
{
s+=a[j][k];
}
now+=max(s,-s);
}
rez=max(rez,now);
a=aux;
}
cout<<rez;
}