Cod sursa(job #2505871)

Utilizator darisavuSavu Daria darisavu Data 7 decembrie 2019 11:33:05
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],s,mx,sum=INT_MIN;
void verif()
{
   int i,j;
   s=0;
   for(i=1;i<=n;i++)
   {
       int ss=0;
       for(j=1;j<=m;j++)
       {
           ss+=a[i][j];
       }
       if(ss<0) s-=ss;
       else s+=ss;
   }
}
void bkt(int k)
{
    if(k>m)
    {
        verif();
        sum=max(sum,s);
    }
    else
    {
        bkt(k+1);
        for(int i=1;i<=n;i++)
            a[i][k]=-a[i][k];
        bkt(k+1);

    }

}
int main()
{
    int i,j;
    f>>n>>m;
    for(i=1; i<=n; i++)
        for(j=1; j<=m; j++)
        {
            f>>a[i][j];
        }
    bkt(1);
    g<<sum;
    return 0;
}