Cod sursa(job #3314980)

Utilizator TeodoRazvanStancu Teodor-Razvan TeodoRazvan Data 11 octombrie 2025 17:57:44
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
#include <fstream>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");

int n,m,a[20][20],rez;
vector<bool>x;

void procesare(){
    int csum=0;
    for(int i=1;i<=n;i++){
        int suml=0;
        for(int j=1;j<=m;j++){
            if(x[j]) suml-=a[i][j];
            else suml+=a[i][j];
        }
        if(suml<0) suml*=-1;
        csum+=suml;
    }
    rez=max(csum,rez);
}

void back(int step){
    if(step==m+1){
        procesare();
        return;
    }
    for(int i=0;i<2;i++){
        x[step]=i;
        back(step+1);
    }
}

int main(){
    fin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
             fin>>a[i][j];
        }
    }
    x.resize(m+1);
    back(1);
    fout<<rez;
    return 0;
}