Pagini recente » Cod sursa (job #865583) | Cod sursa (job #2858976) | Cod sursa (job #1112946) | Cod sursa (job #1945549) | Cod sursa (job #2277679)
#include<fstream>
#include<math.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int tabel[17][17],n,m,max1=-9999,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(){
int 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;
}