Cod sursa(job #1730742)

Utilizator KronSabau Valeriu Kron Data 17 iulie 2016 16:04:00
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <climits>
#include <cmath>
using namespace std;

ifstream f("flip.in");
ofstream g("flip.out");
int n,m,bestsum,total;
int a[16][16];
int s[16];



void Sum()
{
    int sum=0;
    for(int j=0;j<m;j++){
        sum=0;
        for(int i=0;i<n;i++)
        {
            sum=sum+a[i][j]*s[i];
        }
        total+=abs(sum);
    }

    if(total>bestsum){
        bestsum=total;
    }

    total=0;
}

void Gen(int k,int n)
{
  for(int i=-1;i<2;i+=2)
  {
      s[k]=i;
      if(k==n-1)
      {
         Sum();
      }
      else Gen(k+1,n);
  }
}

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

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

    Gen(0,n);

    g << bestsum;

    return 0;
}