Pagini recente » Cod sursa (job #2884364) | Cod sursa (job #111950) | Cod sursa (job #1902122) | Cod sursa (job #2511950) | Cod sursa (job #257990)
Cod sursa(job #257990)
#include<fstream.h>
long flip[16][16];
int m,n,a[20],k;
long max=-50000;
void test(){
long s=0,inter;
int i,j;
for(i=0;i<n;i++)
{
inter=0;
for(j=0;j<m;j++)
{
if(a[j]==1)inter-=flip[i][j];
else inter+=flip[i][j];
}
if(inter>0)s+=inter;
else s-=inter;
}
if(s>max)max=s;
}
void start(int k){
int i;
if(k==m)test();
else for(i=0;i<2;i++)
{
a[k]=i;
start(k+1);
}
}
int main(){
int i,j;
ifstream in("flip.in");
ofstream out("flip.out");
in>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
in>>flip[i][j];
start(0);
out<<max;
return 0;
}