Pagini recente » Cod sursa (job #2897109) | Cod sursa (job #3130553) | Cod sursa (job #1356127) | Cod sursa (job #215479) | Cod sursa (job #2506894)
#include <iostream>
#include <climits>
using namespace std ;
int a[20][20] , maxi = INT_MIN , n, m ;
int sum()
{
int s = 0 ;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s+=a[i][j] ;
return s ;
}
void bkt(int k)
{
int i ;
if(k>m)
maxi = max(sum(),maxi) ;
else
{
bkt(k+1) ;
for(i=1;i<=n;i++)
a[i][k] = -a[i][k] ;
bkt(k+1) ;
}
}
int main()
{
cin>>n>>m ;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j] ;
bkt(1) ;
cout<<maxi ;
}