Cod sursa(job #2908892)

Utilizator magicninjaJula Diana magicninja Data 6 iunie 2022 20:28:09
Problema Jocul Flip Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>

using namespace std;

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

long long a[17][17];

int main()
{
    int nc,nl,smax;
    in>>nl>>nc;
    for(int i=0;i<nl;i++){
        for(int j=0;j<nc;j++){
            in>>a[i][j];
        }
    }
    for(int i=0;i<(1<<nl);i++){
        int stotal=0;
        for(int c=0;c<nc;c++){
            int sc=0;
            for(int l=0;l<nl;l++){
                if(i&(1<<l)){
                    sc-=a[l][c];
                }
                else{
                    sc+=a[l][c];
                }
            }
            if(sc<0){
                sc=-sc;
            }
            stotal+=sc;
        }
        smax=max(smax,stotal);
    }
    out<<smax;
    return 0;
}