Pagini recente » Cod sursa (job #175246) | Cod sursa (job #1638154) | Cod sursa (job #3237930) | Cod sursa (job #2846896) | Cod sursa (job #695898)
Cod sursa(job #695898)
#include <cstdio>
using namespace std;
int v[20][20];
bool x[20];
int n,m,i,j,crt,sum,summax;
void check() {
sum=0;
for (j=1;j<=m;j++) {
crt=0;
for (i=1;i<=n;i++) {
if (x[i]) crt+=v[i][j];
else crt-=v[i][j];
}
if (crt<0) crt=-crt;
sum+=crt;
}
if (sum>summax) summax=sum;
}
void permut(int k) {
if (k<=n) {
x[k]=true;
permut(k+1);
x[k]=false;
permut(k+1);
}
else check();
}
int main() {
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d",&n,&m);
for (i=1;i<=n;i++) for (j=1;j<=m;j++) scanf("%d",&v[i][j]);
permut(1);
printf("%d",summax);
return 0;
}