Cod sursa(job #1776669)

Utilizator Gigel-FroneGigel Fronel Gigel-Frone Data 11 octombrie 2016 18:28:55
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <cstdio>

using namespace std;

int main()
{
    freopen("flip.in", "r", stdin);
    freopen("flip.out", "w", stdout);

    int n, m, mat[18][18];
    scanf("%d%d", &m, &n);
    for(int i=1; i<=m; i++)
        for(int j=1; j<=n; j++)
            scanf("%d", &mat[i][j]);

    int v[18]={0}, sum, s, total=0;
    while(!v[0])
    {
        int i=m;
        while(v[i] == 1)
        {
            v[i]=0;
            i--;
        }
        v[i]=1;
        sum=0;

        for(i=1; i<=m; i++)
        {
            s=0;
            for(int j=1; j<=n; j++)
                if(v[j]) s+=mat[i][j];
                else s-=mat[i][j];
            if(s < 0) s=-s;
            sum+=s;
        }
        if(total < sum) total=sum;
    }
    printf("%d", total);
}