Cod sursa(job #2850466)

Utilizator MateiStoianStoian Matei Octavian MateiStoian Data 16 februarie 2022 20:17:48
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <bits/stdc++.h>
using namespace std;
long long st[17], s, sl, a[17][17], maxi;
int n, m;
void ok()
{
    s=0;
    for (int j = 1; j <= m; j++)
    {
        sl = 0;
        for (int i = 1; i <= n; i++)
        {
            sl += st[i] * a[i][j];
        }
        if(sl<0){
            sl = -sl;
        }
        s += sl;
        if (s>maxi){
            maxi = s;
        }
    }
}
void bkt(int k)
{
    if (k > n)
    {
        ok();
    }
    else
    {
        st[k] = 1;
        bkt(k + 1);
        st[k] = -1;
        bkt(k + 1);
    }
}
int main()
{
    freopen("flip.in", "r", stdin);
    freopen("flip.out", "w", stdout);
    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;
    return 0;
}