Cod sursa(job #517408)

Utilizator S7012MYPetru Trimbitas S7012MY Data 28 decembrie 2010 17:38:36
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
using namespace std;

int t[20][20],semn[20],so,n,m;

void c() {
    int s=0,sm;
    for(int i=1; i<=n; ++i) {
        sm=0;
        for(int j=1; j<=m; ++j) sm+=t[i][j]*semn[j];
        s+=abs(sm);
    }
    if(s>so) so=s;
}

int main()
{
    ifstream f("flip.in");
    ofstream g("flip.out");
    f>>n>>m;
    for(int i=1; i<=n; ++i) for(int j=1; j<=m; ++j) f>>t[i][j];
    int lim=(1<<m)-1;
    for(int i=0; i<=lim; ++i) {
        fill(semn+1,semn+m+1, 1);
        for(int j=0; j<m; ++j) if(i && (1<<j)) semn[j+1]=-1;
        c();
    }
    g<<so;
    return 0;
}