Cod sursa(job #294317)

Utilizator danyboy93Jurja Dan danyboy93 Data 2 aprilie 2009 14:09:09
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.92 kb
#include<fstream.h>
ifstream intrare("flip.in");
ofstream iesire("flip.out");   
long int a[17][17],maxim;   
int n,m,sol[35];   
void citeste()   
{   
    intrare>>n>>m;   
    for(int i=1;i<=n;i++)   
    {   
        for(int j=1;j<=m;j++)   
        {   
            intrare>>a[i][j];   
        }   
    }   
}   
void calculeaza()   
{   
    int q=0;   
    int s;   
    for(int i=1;i<=m;i++)   
    {     s=0;   
        for(int j=1;j<=n;j++)   
        {   
            s+=a[j][i]*sol[j];   
        }   
        if(s<0)s=-s;   
        q+=s;   
    }   
    if(maxim<q)maxim=q;   
}   
void back(int k)   
{   
    if(k==n+1)calculeaza();   
    else  
    {   
        sol[k]=1;   
        back(k+1);   
        sol[k]=-1;   
        back(k+1);   
    }   
}   
int main()   
{   
    citeste();   
    maxim=-10000;   
  
    back(1);   
    iesire<<maxim;   
    return 0;   
}