Cod sursa(job #2259648)

Utilizator vladth11Vlad Haivas vladth11 Data 13 octombrie 2018 16:26:07
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>

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