Cod sursa(job #1073027)

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

int i,j,n,m,a[17][17],x[17],sumaa = 0;
int suma()
{
    int s = 0, s1 = 0;
    for(i = 1;i <= n; i++)
    {
        s = 0;
        for(j = 1; j <= m; j++)
            s += (a[i][j] * x[j]);
        if(s < 0)
            s = s * -1;
        s1 += s;
    }
    if(sumaa < s1) sumaa = s1;
    return 0;
}
int sm(int k)
{
    if(k == n + 1) suma();
    else for(int i =- 1;i <= 1; i+= 2)
    {
        x[k] = i;
        sm(k + 1);
    }
    return 0;
}
int main()
{
    ifstream f("flip.in");
    ofstream g("flip.out");
    f >> n >> m;
    for(i = 1;i <= n; i++)
        for(j = 1; j <= m; j++)
            f >> a[i][j];
        sm(1);
        g << sumaa;
    return 0;
}