Cod sursa(job #1295516)

Utilizator RazecBotez Cezar Razec Data 19 decembrie 2014 18:20:16
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>

using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,k,Mask,a[16][16],s[16],sol,SL,ST;
int main()
{
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>a[i][j];
    Mask=((1<<m)-1)>>1;
    s[m-1]=1;
    sol=-1;
    for(k=0;k<=Mask;k++)
    {
        for(j=0,i=1;j<m-1;j++,i<<=1)
            s[j]=i&k?1:-1;
        for(ST=0,i=0;i<n;i++)
        {
            for(j=0,SL=0;j<m;j++)
                SL+=s[j]*a[i][j];
            ST=SL>0?ST+SL:ST-SL;
        }
        sol=sol>ST?sol:ST;

    }
    g<<sol;
    return 0;
}