Pagini recente » Cod sursa (job #2957906) | Cod sursa (job #2620859) | Cod sursa (job #3152519) | Cod sursa (job #1891870) | Cod sursa (job #272370)
Cod sursa(job #272370)
#include<fstream.h>
#include<values.h>
ifstream f("flip.in");
ofstream g("flip.out");
int m[17][17],b[17][17],sum,max,s,i,j,k,l,c,x[17];
int main(){
f>>l>>c;
for(i=1;i<=l;i++)
for(j=1;j<=c;j++)
f>>m[i][j];
max=-MAXINT;
for(i=1;i<=(1<<l)-1;i++){
for(j=0;j<l;j++){
x[j]=(i>>j)&1;
if(x[j]==1)
for(k=1;k<=c;k++)
b[j+1][k]=-m[j+1][k];
else for(k=1;k<=c;k++)
b[j+1][k]=m[j+1][k];}
s=0;
for(j=1;j<=c;j++){
sum=0;
for(k=1;k<=l;k++)
sum=sum+b[k][j];
if(sum>0)
s=s+sum;
else s=s-sum;}
if(s>max)
max=s; }
g<<max;
return 0;
}