Cod sursa(job #2303891)

Utilizator StefanIonescuStefan Ionescu StefanIonescu Data 17 decembrie 2018 09:30:35
Problema Jocul Flip Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <iostream>
#include <cmath>

using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int main()
{
    int m,n,i,j;
    int v[17][17];
    in>>n>>m;
    long long s=0,smax=-(1<<30),s1;
    long long lim=1<<m,comb;
    for(i=0;i<n;i++)
     for(j=0;j<m;j++)
        in>>v[i][j];
    for(comb=0;comb<lim;comb++)
    {
    s1=0;
    for(i=0;i<n;i++)
    {
    s=0;
       for(j=0;j<m;j++)
          if(comb&(1<<j))
            s=s+v[i][j];
          else
            s=s-v[i][j];
      s1=abs(s)+s1;
    }
    s1=abs(s1);
    //cout<<s1<<" ";
    if(s1>smax)
    smax=s1;
    }
    out<<smax;
}