Pagini recente » Profil Nereid | Cod sursa (job #2300914) | Diferente pentru utilizator/stay_awake77 intre reviziile 49 si 48 | Cod sursa (job #2990840) | Cod sursa (job #1207089)
#include <fstream>
using namespace std;
int n,m,v[17];
long a[17][17],t=0,s,i,j,x=0;
void back(int k){
if(k>m)
{
for(i=1,x=0;i<=n;i++)
{
for(j=1,s=0;j<=m;j++)
s+=a[i][j]*v[j];
x+=(s>0)?s:-s;
}
if(x>t) t=x;
}
else{
v[k]=1;
back(k+1);
v[k]=-1;
back(k+1);
}
}
int main(){
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
back(1);
g<<t;
return 0;
}