Cod sursa(job #2259658)

Utilizator vladth11Vlad Haivas vladth11 Data 13 octombrie 2018 16:33:52
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <fstream>

using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int matrice[20][20];
int aux[20][20],sol,n,m,cnt = 0;
int verifica(int x)
{
    int i,r,j,s=0,sumacurenta=0;
    for(i=1;i<=n;i++)
    {
        r=0-(x%2);
        if(r==0)
            r=1;
        for(j=1;j<=m;j++)
        {
            aux[i][j]=matrice[i][j]*r;
        }
        x = x / 2;
    }
    for(j=1;j<=m;j++)
    {
        for(i=1;i<=n;i++)
        {
            sumacurenta+=aux[i][j];
        }
        if(sumacurenta<0)
            sumacurenta=0-sumacurenta;
        s+=sumacurenta;
        sumacurenta=0;
    }
    return s;
}
int main()
{
    int j,i;
    cin >> n >> m;
    for(i = 1;i <= n;i++){
        for(j = 1;j <= m;j++){
            cin >> matrice[i][j];
        }
    }
    for(i = 0;i < 1 << 16;i++){
        int val = verifica(i);
        if(val > sol)
            sol = val;
    }
    cout << sol << "\n";

    return 0;
}