Pagini recente » Cod sursa (job #330401) | Cod sursa (job #2397834) | Cod sursa (job #2461620) | Cod sursa (job #1785547) | Cod sursa (job #2182524)
#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int smax=0,n,m,a[17][17],v[17];
void citire(){
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>a[i][j];
}
void solve(){
int sumc,sum=0;
for(int j=1;j<=m;j++){
sumc=0;
for(int i=1;i<=n;i++)
sumc+=a[i][j]*v[i];
sum+=abs(sumc);
}
smax=max(sum,smax);
}
void bck(int k){
if(k==n+1)solve();
else{
v[k]=1;
bck(k+1);
v[k]=-1;
bck(k+1);
}
}
int main(){
citire();
bck(1);
g<<smax;
}