Cod sursa(job #873855)

Utilizator alex14Sfirlea alex alex14 Data 7 februarie 2013 18:27:18
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<cstdio>
#include<algorithm>
#include<fstream>
using namespace std;
int n,m,sum,x[22],a[22][22];
void back(int k)
{
    int s=0,rez=0;
    int i,j;
        if(k-1==n)
        {
            for(j=1;j<=m;j++)
              {

                s=0;
                for(i=1;i<=n;i++)
                    s+=a[i][j]*x[i];
                rez+=max(s,-s);
              }
              sum=max(sum,rez);
        }
        else
        {
            x[k]=1;
            back(k+1);
            x[k]=-1;
            back(k+1);
        }
}
int main(){
   ifstream f("flip.in");
   ofstream g("flip.out");
   int i,j;
   f>>n>>m;
   for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    f>>a[i][j];
   sum=-100000000;
   back(1);
   g<<sum;
    return 0;
}