Cod sursa(job #2506894)
| Utilizator | Data | 8 decembrie 2019 22:58:43 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#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 ;
}
