Cod sursa(job #1108727)

Utilizator RBotaRazvan Bota RBota Data 16 februarie 2014 03:32:22
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<fstream>

using namespace std;

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

int a[20][20], v[50], b, n, m, x;

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

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

int main()
{
	int i, j;
	f>>n>>m;
    for(i = 1; i <= n; i++)
		for(j = 1; j <= m; j ++)
			f>>a[i][j];
	bkt(1);
	g<<x;
	return 0;
}