Pagini recente » Cod sursa (job #48505) | Cod sursa (job #936672) | Cod sursa (job #555723) | Cod sursa (job #1616358) | Cod sursa (job #1511335)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int a[17][17],s[17*2],b[17],aux[17][17],n,m,mx,smx,poz,fmx;
void cit(){
fin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
fin>>a[i][j];
fin.close();
}
void afis(){
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
aux[i][j]=a[i][j]*s[i];
smx=0;
for(j=1;j<=m;j++){
mx=0;
for(i=1;i<=n;i++){
mx=mx+aux[i][j];
}
if(mx<0)
mx=-mx;
smx+=mx;
}
if(fmx<smx)
fmx=smx;
}
void back(int k){
if(k>n)
afis();
else{
s[k]=-1;
back(k+1);
s[k]=1;
back(k+1);}
}
int main(){
cit();
back(1);
fout<< fmx;
return 0;
}