Pagini recente » Cod sursa (job #2802120) | Cod sursa (job #1472375) | Cod sursa (job #248685) | Cod sursa (job #1162828) | Cod sursa (job #193488)
Cod sursa(job #193488)
#include"stdio.h"
#include"stdint.h"
#define vrt 1
#define orz 2
void afis();
int_fast32_t mx[30][30],SUM_MAX=-200000;
int_fast16_t n,m,g,h,st[100];
bool mn[30][30];
void sum()
{
long sum=0,x=0;
for(int g=1;g<=n;g++,x=0)
{for(int h=1;h<=m;h++)
x+=mx[g][h]*st[h];if(x<0)sum-=x;else sum+=x;}
if(sum>SUM_MAX)SUM_MAX=sum;
}
void back(int k)
{
if(k==m+1)sum();
else
{st[k]=-1;back(k+1);st[k]=1;back(k+1);}
}
int main()
{
freopen("flip.in","r",stdin);freopen("flip.out","w",stdout);
scanf("%d%d",&n,&m);
for(g=1;g<=n;g++)for(h=1;h<=m;h++){scanf("%ld",&mx[g][h]);}
back(1);
printf("%ld",SUM_MAX);
return 0;
}