Cod sursa(job #3353114)

Utilizator ligmasigmaolimpiadaVlad Bratucu ligmasigmaolimpiada Data 4 mai 2026 22:33:54
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.95 kb
#include <fstream>
#include <vector>
using namespace std;

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


int main() {
    int N, M;
    fin>>N>>M;
    vector<vector<int>> v(N, vector<int>(M));
    for(int i=0; i<N; i++){
        for(int j=0; j<M; j++){
            fin>>v[i][j];
        }
    }
    vector<vector<int>> aux;
    int maxx= -1e9;
    for(int x=0; x<(1<<M); x++){
        int ts=0;
        aux=v;
        for(int j=0; j<M; j++){
            if(((x>>j)&1)==1){
                for(int i=0; i<N; i++){
                    aux[i][j]= -aux[i][j];
                }
            }
        }
        for(int i=0;i<N;i++){
            int ls=0;
            for(int j=0;j<M;j++){
                ls+=aux[i][j];
            }
            if(ls<0){
                ts += -ls;
            }else{
                ts+=ls;
            }
        }
        if(ts>maxx){
            maxx=ts;
        }
    }
    fout<<maxx;
}