Cod sursa(job #2138059)

Utilizator AlexutAlex Calinescu Alexut Data 21 februarie 2018 12:08:02
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
#include <fstream>
#include<algorithm>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m1,x,y;
int m[20][20];
int v[20];
int perm(int col)
{
    int i;
    for(i=1; i<=n; i++)
        m[i][col]*=(-1);
}
int main()
{
    int i,j;
    int nr,sum,maxim=0;
    cin>>n>>m1;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=m1; j++)
            cin>>m[i][j];
    }
    for(i=0; i<(1<<m1); i++)
    {
        for(j=1; j<=m1; j++)
            if (i&(1<<(j-1)))
                perm(j);
        sum=0;
        nr=0;
        for(j=1; j<=n; j++)
        {
            sum=0;
            for(int k=1; k<=m1; k++)
            {
                sum+=m[j][k];
            }
            if (sum<0)
                nr=nr+sum*(-1);
            else
                nr=nr+sum;
        }
        maxim=max(maxim,nr);
        for(j=1; j<=m1; j++)
            if (i&(1<<(j-1)))
                perm(j);
    }
    cout<<maxim;
    return 0;
}