Cod sursa(job #2295572)

Utilizator sabinpocrisSabin P sabinpocris Data 3 decembrie 2018 19:16:06
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");
int n,m,sol,s[30],a[30][30];
void bkt(int);
int main(){
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            f>>a[i][j];
            sol+=a[i][j];
        }
    s[1]=1;
    bkt(2);
    g<<sol;
    return 0;
}
void bkt(int p)
{
    if(p==m+1)
    {
        int sumaMatrice=0;
        for(int i=1;i<=n;i++)
        {
            int sumaLinie=0;
            for(int j=1;j<=m;j++)
                sumaLinie+=s[j]*a[i][j];
            sumaMatrice+=abs(sumaLinie);
        }
        sol=max(sol,sumaMatrice);
        return;
    }
    s[p]=1;bkt(p+1);
    s[p]=-1;bkt(p+1);
}