Pagini recente » Cod sursa (job #2979637) | Cod sursa (job #1467931) | Cod sursa (job #3270139) | Cod sursa (job #2934951) | Cod sursa (job #257817)
Cod sursa(job #257817)
#include<fstream.h>
long max=0;
int v[16][16],m,n,a,i,j;
int numaratoare[16];
long t,s;
void boom(){
s=0,t=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
if(numaratoare[j]==0)t+=v[i][j];
else t-=v[i][j];
if(t>0)s+=t;
else s-=t;
}
if(s>max)max=s;
}
void start_nr1(int a){
int r;
if(a==m)boom();
for(r=0;r<2;r++)
{
numaratoare[a]=r;
start_nr1(a+1);
}
}
int main(){
ifstream in("flip.in");
ofstream out("flip.out");
in>>n>>m;
for(int c=0;c<n;c++)
for(int d=0;d<m;d++)
{
in>>v[c][d];
max+=v[c][d];
}
start_nr1(0);
out<<max;
out.close();
in.close();
return 0;
}