Cod sursa(job #3353026)

Utilizator mmateiMatei Barbu mmatei Data 3 mai 2026 18:42:53
Problema Jocul Flip Scor 70
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <fstream>

using namespace std;

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

int n,m,sum,slin,smax,v[16][16],c[16][16];

int main()
{
    fin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            fin>>v[i][j];
    for(int k=1;k<(1<<m);k++){
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                c[i][j]=v[i][j];
        for(int i=0;i<m;i++){
            if((k>>i)& 1){
                for(int j=0;j<n;j++){
                    c[j][i]=-c[j][i];
                }
            }
        }
        sum=0;
        for(int i=0;i<n;i++){
            slin=0;
            for(int j=0;j<n;j++){
                slin+=c[i][j];
            }
            if(slin<0)sum-=slin;
            else sum+=slin;
        }
        if(sum>smax)smax=sum;
    }
    fout<<smax;
    return 0;
}