Cod sursa(job #3322236)

Utilizator mariusharabariMarius Harabari mariusharabari Data 13 noiembrie 2025 09:53:02
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Teme Pregatire ACM Unibuc 2014, Anul II Marime 0.76 kb
#include <bits/stdc++.h>
using namespace std;

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

int mat[17][17], m, n, smax, st[17], s, sp;


int main(){
    ios_base::sync_with_stdio(0);
    fin.tie(NULL);
    fout.tie(NULL);

    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>mat[i][j];

    for(int i=0;i<pow(2,n);i++){
        int k=1, a=i;
        do{
            st[k]=a%2;
            a/=2;
            k++;
        } while(a);
        s=0;
        for(int j=1;j<=m;j++){
            sp=0;
            for(int k=1;k<=n;k++)
                sp+=mat[k][j]*(1-2*st[k]);

            s+=abs(sp);
        }

        if(s>smax){
            smax=s;
        }
    }
    fout<<smax;
    return 0;
}