Pagini recente » Cod sursa (job #574944) | Cod sursa (job #2947515) | Cod sursa (job #703374) | Cod sursa (job #2824880) | Cod sursa (job #257842)
Cod sursa(job #257842)
#include<fstream.h>
#include<iostream.h>
int m,n;
long max=-30000,flip[20][20];
int sr[40];
void boom(){
long inter,s=0;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{inter=0;
if(sr[j]==0)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 a)
{
if(a==m)boom();
else for(int i=0;i<2;i++)
{
sr[a]=i;
start(a+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;
in.close();
out.close();
return 0;
}