Cod sursa(job #1110096)

Utilizator iordache.bogdanIordache Ioan-Bogdan iordache.bogdan Data 17 februarie 2014 20:28:54
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<fstream>

using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");

int a[20][20], v[50];

int n, m, sol, i, j;

void back(int k);

void solve(int k);

int main() {
    f>>n>>m;

    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            f>>a[i][j];

    back(1);
    g<<sol<<"\n";
    f.close();g.close();
    return 0;
}


void solve(int k) {
   int i,s=0,j;
   for(j=1;j <= m;j ++) {
       int l=0;
       for(i=1;i<=n;i++)
       l=l+v[i]*a[i][j];
       if(l<0)
            l=-l;
       s+=l;
   }
   if(s>sol)
      sol=s;
}


void back(int k) {
    for(int i=-1;i<=1;i+=2) {
        v[k]=i;
        if(k==n)
            solve(k);
        else
            back(k+1);
    }
}