Cod sursa(job #3308614)

Utilizator prodsevenStefan Albu prodseven Data 26 august 2025 16:52:57
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <fstream>
#include <cmath>

using namespace std;

ifstream cin("flip.in");
ofstream cout("flip.out");

int n, m;
int mat[20][20];
short linii[20];
int maxx = -1;

void process_coloane() {
    int s_total = 0;
    for (int j = 1 ; j <= m ; ++j) {
        int s_coloana = 0;
        for (int i = 1 ; i <= n ; ++i) {
            s_coloana += mat[i][j] * linii[i];
        }
        s_total += abs(s_coloana);
    }
    if (s_total > maxx) maxx = s_total;
}

void back(int k) {
    for (int i = -1 ; i <= 1 ; i += 2) {
        linii[k] = i;
        if (k == n) process_coloane();
        else back(k + 1);
    }
}

int main() {
    cin >> n >> m;
    for (int i = 1 ; i <= n ; ++i) {
        for (int j = 1 ; j <= m ; ++j) {
            cin >> mat[i][j];
        }
    }
    back(1);
    cout << maxx;
    return 0;
}