Pagini recente » Cod sursa (job #1109424) | Cod sursa (job #1785625) | Cod sursa (job #2248333) | Cod sursa (job #2195804) | Cod sursa (job #922523)
Cod sursa(job #922523)
#include<fstream>
using namespace std;
int x[17], a[17][17],smax=-999999999,n,m;
void prelsol(){
int s=0;
for(int j=1;j<=m;++j){
int sc=0;
for(int i=1;i<=n;++i){
if(x[i]==0) sc+=a[i][j];
else sc-=a[i][j];
}
if(sc<-sc) sc=-sc;
s+=sc;
}
if(s>smax) smax=s;
}
void back(int k){
for(int i=0;i<=1;++i){
x[k]=i;
if(k==n)
prelsol();
else back(k+1);
}
}
int main(){
ifstream in("flip.in"); ofstream out("flip.out");
in>>n>>m;
for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) in>>a[i][j];
back(1);
out<<smax<<'\n';
return 0;
}