Pagini recente » Istoria paginii utilizator/hai_sa_mancam_mamaliga | Profil maritim | Cod sursa (job #1057788) | Cod sursa (job #2392153) | Cod sursa (job #1670940)
#include <stdio.h>
#include <math.h>
using namespace std;
FILE*f=fopen("flip.in","r");
FILE*g=fopen("flip.out","w");
int a[17][17];
int main()
{
int n,m,mx=0,s,t,i,j,k;
fscanf(f,"%d%d",&n,&m);
for (i=1;i<=n;i++)
for (j=1;j<=m;j++) fscanf(f,"%d",&a[i][j]);
for (i=0;i<(1<<m);i++){s=0;
for (j=1;j<=n;j++){
for (t=0,k=0;k<m;k++)
if (i&(1<<k)) t+=a[j][k+1];
else t-=a[j][k+1];
s+=fabs(t);
}
if (s>mx) mx=s;
}
fprintf(g,"%d",mx);
fclose(g);
fclose(f);
return 0;
}