Cod sursa(job #1073059)

Utilizator ClaudyuSuhaianu Claudiu Claudyu Data 5 ianuarie 2014 17:02:08
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
using namespace std;
ofstream b ("flip.out");

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");
    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;
}