Cod sursa(job #1073040)

Utilizator ClaudyuSuhaianu Claudiu Claudyu Data 5 ianuarie 2014 16:41:15
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

int n,m,i,j,a[50][50],sss = 0,y[50];
void calcul()
{
    int s = 0, ss = 0;
    for(i = 1; i <= n; i++)
    {
        s = 0;
        for(j = 1; j <= m; j++)
            s += (a[i][j] * y[j]);
        if(s < 0) s *= -1;
        ss += s;
    }
    if(sss < ss) sss = ss;
}
void clc(int k)
{
    if(k == n + 1) calcul();
    else for(int i = -1; i <= 1; i += 2) { y[k] = i; clc(k + 1); }
}
int main()
{
    ifstream c ("flip.in");
    ofstream b ("flip.out");
    c >> n >> m;
    for(i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
            c >> a[i][j];
        clc(1);
    b << sss;
    return 0;
}