Pagini recente » Cod sursa (job #1317732) | Cod sursa (job #2825260) | Cod sursa (job #2716904) | Cod sursa (job #1341973) | Cod sursa (job #925441)
Cod sursa(job #925441)
#include <fstream>
#include <limits.h>
#define MAXL LONG_MIN
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
short n,m;
int i,j;
long fl[17][17],v[17];
long long s,p,rez=MAXL;
void back(int k) {
int i,j;
if(k==m) {
s=0;
for(i=0;i<n;i++) {
p=0;
for(j=0;j<m;j++) {
p+=fl[i][j]*v[j];
}
if(p<0)
s-=p;
else
s+=p;
}
if(s>rez)
rez=s;
return;
}
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}
int main() {
f>>n>>m;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
f>>fl[i][j];
back(0);
g<<rez;
}