Cod sursa(job #1496581)

Utilizator Julian.FMI Caluian Iulian Julian. Data 5 octombrie 2015 11:06:43
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");


long n,m,a[17][17],s[17];
int calc()
{int sumatot=0,sumapar,i,j;
    for(j=1;j<=m;j++)
    {sumapar=0;
    for(i=1;i<=n;i++)
        sumapar+=a[i][j]*s[i];
    sumatot+=(sumapar>0?sumapar:(-sumapar));

    }
return sumatot;
}

int main()
{long i,j,gata,su,suma=-3000;
    fin>>n>>m;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        fin>>a[i][j];

    for(i=1;i<=n;i++)s[i]=1;
    gata=0;
    while(!gata)
    {su=calc();
    if(suma<su)suma=su;
    for(i=1;i<=n && s[i]==-1;i++)s[i]=1;
    if(i==n+1)gata=1;
    else s[i]=-1;
    }
    fout<<suma;
}