Pagini recente » Cod sursa (job #676898) | Cod sursa (job #356940) | Cod sursa (job #1051540) | Cod sursa (job #2194789) | Cod sursa (job #1241189)
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int m,n,mat[100][100];
long long si=-16000001;
void citire(){
in>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
in>>mat[i][j];
}
void change(int a){
for(int i=1;i<=n;i++)
mat[i][a]=-mat[i][a];
}
long long poz(long long s){
if(s>0) return s;
return -s;
}
void suma()
{
long long sum=0;
for(int i=1;i<=n;i++){
long long suml=0;
for(int j=1;j<=m;j++)
suml=suml+mat[i][j];
sum=poz(suml)+sum;
}
if(sum>si) si=sum;
}
void bck(int i){
if(i>m){
suma();
}
else{
bck(i+1);
change(i);
bck(i+1);
change(i);
}
}
int main()
{
citire();
bck(1);
out<<si;
return 0;
}