Cod sursa(job #2166880)

Utilizator ianic1999Ianic Umanschii ianic1999 Data 13 martie 2018 19:20:24
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int t[17][17];
int n,m,i,j,k;
long long s,smax;
int a[17];

void check(int a[17])
{
    long long s=0;
    for(int j=1;j<=m;j++)
    {
      long long ss=0;
      for(int i=1;i<=n;i++) ss+=t[i][j]*a[i];
    s+=abs(ss);
    }
 smax=max(smax,s);
}

void bkt(int i, int a[17], int k)
{
    a[i]=k;
    if(i<n)
    {
        bkt(i+1,a,1);
        bkt(i+1,a,-1);
    }
    else check(a);
}

int main(){
fin>>n>>m;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
{
    fin>>t[i][j];
    s+=t[i][j];
}
smax=0;

bkt(0,a,1);
fout<<smax;
return 0;
}