Pagini recente » Cod sursa (job #2172217) | Cod sursa (job #1272715) | Cod sursa (job #1694415) | Cod sursa (job #440186) | Cod sursa (job #431655)
Cod sursa(job #431655)
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
long long tabel[17][17],n,m,max1=-100000,nivel,st[17];
void citire()
{ for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>tabel[i][j];
}
void calculeaza()
{ long long sl=0,sto=0;
for(int i=1;i<=m;i++)
{ sl=0;
for(int j=1;j<=n;j++)
if(st[j]==1) sl+=tabel[j][i];
else sl=sl+tabel[j][i]*(-1);
sto+=abs(sl);
}
if(max1<sto) max1=sto;
}
void back(int nivel)
{ for(int i=1;i<=2;i++)
{ st[nivel]=i;
if(nivel<n) back(nivel+1);
else calculeaza();
}
}
int main()
{ f>>n>>m;
citire();
back(1);
g<<max1;
f.close();
g.close();
return 0;
}