Pagini recente » Cod sursa (job #3222874) | Cod sursa (job #1294218) | Cod sursa (job #806479) | Istoria paginii runda/emag_2016-incepatori-3 | Cod sursa (job #17345)
Cod sursa(job #17345)
#include <cstdio>
#include <cstdlib>
#include <math.h>
using namespace std;
char flip_col[18];
int tabla[17][17],n,m;
int suma_linie(int x) {
int scc=0;
for (int i=1;i<=m;i++)
if (flip_col[i]=='1') scc=scc-tabla[x][i];
else scc=scc+tabla[x][i];
return scc;
}
int main() {
int s=0,sc,sl=0;
freopen("flip.in","r",stdin);
scanf("%d %d",&n,&m);
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
scanf("%d",&tabla[i][j]);
for (int i=0;i<pow(2,m);i++) {
sc=0;
itoa(i,flip_col,2);
for (int j=1;j<=n;j++) {
sl=suma_linie(j);
if (sl<0) sc=sc-sl;
else sc=sc+sl;
}
if (sc>s) s=sc;
}
freopen("flip.out","w",stdout);
printf("%d",s);
return 1;
}