Pagini recente » Cod sursa (job #2078358) | Cod sursa (job #2672693) | Cod sursa (job #1770714) | Cod sursa (job #2817095) | Cod sursa (job #2021165)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[17][17],v[17],n,m,Max=0,i,j;
void read()
{
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>a[j];
}
void bkt(int k){
int i=0 ,j=0;
if(k==n+1){
int s=0, c=0;
for(j=1;j<=m;j++){
c=0;
for(i=1;i<=n;i++){
if(v==1)
c=c-a[j];
else c=c+a[j];
}
if(c<0)
c=(-1)*c;
s=s+c;
}
if(s>Max)
Max=s;
return;}
for(i=0;i<=1;i++){
v[k]=i;
bkt(k+1);
}
}
int main()
{
read();
bkt(1);
g<<Max;
return 0;}