Pagini recente » Cod sursa (job #2516145) | Cod sursa (job #1759028) | Cod sursa (job #2399043) | Rating Justitirarul Noptii (justitiarul) | Cod sursa (job #1204951)
#include<fstream>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int F[17][17],N,M,sum=-1111111111,flip[17];
void suma() {
int sc=0,sl=0;
for(int i=1;i<=N;i++){
sl=0;
for(int j=1;j<=M;j++)
sl+=F[i][j]*flip[j];
if (sl<0)
sl*=(-1);
sc+=sl;
}
if(sum<sc)
sum=sc;
}
void back(int k)
{
int i;
if(k==N+1)
suma();
else
for(i=-1;i<=1;i+=2) {
flip[k]=i;
back(k+1);
}
}
int main() {
int i,j;
cin>>N>>M;
for(i=1;i<=N;i++)
for(j=1;j<=M;j++)
cin>>F[i][j];
back(1);
cout<<sum;
return 0;
}