Cod sursa(job #3124591)

Utilizator otilia_nedelcu@yahoo.comGutanu Tiberiu [email protected] Data 29 aprilie 2023 14:00:31
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[17][17],smax,x[17];
void rezolva()
{
    int S=0;
    for(int i=1;i<=n;i++)
    {
        int s=0;
        for(int j=1;j<=m;j++)
            if(x[j])
                s-=a[i][j];
            else
                s+=a[i][j];
        if(s<0)
            S-=s;
        else
            S+=s;
    }
    if(S>smax)
        smax=S;
}
void back(int k)
{
    for(int i=0;i<=1;i++)
    {
        x[k]=i;
        if(k==m)
            rezolva();
        else
            back(k+1);
    }
}
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            f>>a[i][j];
    back(1);
    g<<smax;
    return 0;
}