Pagini recente » Sandbox (cutiuţa cu năsip) | Cod sursa (job #789799) | Profil babypink | Istoria paginii runda/delaceorashimulare | Cod sursa (job #307128)
Cod sursa(job #307128)
#include<iostream>
#include<fstream>
using namespace std;
int n,m,st[17];
long a[17][17],maxim;
void calcul()
{long sum=0;
for(int i=0;i<m;i++)
{long s=0;
for(int j=0;j<=n;j++)
if(st[j]==1) s=s+a[i][j];
else s=s-a[i][j];
if(s>0) sum=sum+s;
else sum=sum-s;
}
if(sum>maxim) maxim=sum;
}
void back(int k)
{for(int i=0;i<=1;i++)
{st[k]=i;
if(k<n-1) back(k+1);
else calcul();
}
}
int main()
{ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{f>>a[i][j];
maxim=maxim+a[i][j];
}
back(0);
g<<maxim;
f.close();
g.close();
return 0;
}