Pagini recente » Cod sursa (job #1937387) | Cod sursa (job #2448244) | Cod sursa (job #1007677) | Cod sursa (job #2352541) | Cod sursa (job #257838)
Cod sursa(job #257838)
#include<fstream.h>
int m,n;
long max=-99999999,flip[16][16];
long inter,s;
int sr[16];
void boom(){
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;
}