Cod sursa(job #2506894)

Utilizator albertAndrei23Havirneanu Andrei albertAndrei23 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 ;
}