Cod sursa(job #3248809)

Utilizator Benjamin4321234Benjamin Secara Benjamin4321234 Data 13 octombrie 2024 13:02:03
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <fstream>
#include <bitset>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n,m,mat[17][17],cnt,s,maxi,sumcol,i;
bool v[300];
int main()
{
    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=m; j++)
        {
            fin>>mat[i][j];
        }
    }
    /*
    4 -2 2    1
    3 -1 5    2
    2 0 -3    3
    4 1 -3    4
    5 -3 2    5

    6 7 8
    */
    while(cnt<(1<<n)){
            i=n;
        while(v[i]==1){
            v[i]=0;
            i--;
        }
    v[i]=1;
    cnt++;
        s=0;
        for(int j=1;j<=m;j++){
            sumcol=0;
            for(int z=1;z<=n;z++){
                if(v[z]){
                    sumcol-=mat[z][j];
                }
                else{
                    sumcol+=mat[z][j];
                }
            }
            if(sumcol<0){
                sumcol*=-1;
            }
            s+=sumcol;
        }
        maxi=max(maxi,s);
    }

    fout<<maxi;
    return 0;
}