Cod sursa(job #1973128)

Utilizator vic2002Melinceanu Victor vic2002 Data 24 aprilie 2017 15:59:11
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<bits/stdc++.h>
using namespace std;
long long i,j,n,m;
long a[20][20],maxim=0,s[20];
void cont()
{
   long long sl,st=0,i,j;
   for(i=1;i<=m;i++)
   {
     sl=0;
     for(j=1;j<=n;j++)sl+=s[j]*a[j][i];
     if(sl<0)sl=-sl;
     st+=sl;
   }
   if(st>maxim)maxim=st;
}
void back(int k)
{
  if(k>n)cont();
  else 
  {
    s[k]=1;
    back(k+1);
    s[k]=-1;
    back(k+1);
  }
}
int main()
{
	ios_base::sync_with_stdio(false);cin.tie(0);cerr.tie(0);cout.tie(0);
	freopen("flip.in","r",stdin);
	freopen("flip.out","w",stdout);
	cin>>n>>m;
    for(i=1;i<=n;i++)for(j=1;j<=m;j++)cin>>a[i][j];
    back(1);
    cout<<maxim<<endl;
    return 0;
}