Cod sursa(job #1426444)

Utilizator andreigeluAndrei Gelu andreigelu Data 29 aprilie 2015 18:52:29
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>

using namespace std;
int a[100][100],s[100],m ,k, n,mare,best;
void calcul()
{

    int sum=0,nr=0;
    for(int i = 0 ; i<n ; i++)
    {
        {
            for(int j = 0 ; j < m ; j++)
            {
                nr =nr+a[i][j]*s[j];
            }
            sum=sum + max(nr,-nr);
        }
        best=max(sum,best);
    }

}
void bkt(int k)
{
    if(k ==  m)
 {
    calcul();
    return;
}

s[k]=1;
bkt(k+1);

s[k]=-1;
bkt(k+1);

}

int main ()
{
ifstream f("filip.in");


    f>>m>>n;

    for ( int i= 0 ; i < n ; i++ )
     {
         for(int j= 0 ; j <m  ; j++)

         f>>a[i][j];
    }
    ofstream g("filip.out");
    bkt(0);
    g<<best;
    return 0 ;
}