Pagini recente » Cod sursa (job #1540771) | Cod sursa (job #2596166) | Cod sursa (job #747084) | Cod sursa (job #1350870) | Cod sursa (job #569211)
Cod sursa(job #569211)
#include<fstream>
using namespace std;
int sol[17],n,m,matrice[17][17],maxim=-10000000;
void determinare()
{int i,d,sumac=0,sumafin=0;
for(d=1;d<=m;d++)
{sumac=0;
for(i=1;i<=n;i++)
if(!sol[i]) sumac+=matrice[i][d];
else sumac-=matrice[i][d];
sumafin+=max(sumac,-sumac);
}
maxim=max(sumafin,maxim);
}
void back(int i)
{if(i>n)
{determinare();
return;
}
sol[i]=0;
back(i+1);
sol[i]=1;
back(i+1);
}
int main()
{int i,d;
ifstream f1("flip.in");
ofstream f2("flip.out");
f1>>n>>m;
for(i=1;i<=n;i++)
for(d=1;d<=m;d++)
f1>>matrice[i][d];
back(1);
f2<<maxim;
return 0;
}