Cod sursa(job #1690138)

Utilizator CIOBBYXCiobanu Alin-Matei CIOBBYX Data 14 aprilie 2016 20:13:25
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include<fstream>
#define FOR(i,a,b) for(i=a;i<=b;i++)
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],i,j,s,s2,k,lg,s3;
int main()
{ f>>n>>m;
  FOR(i,1,n)FOR(j,1,m)f>>a[i][j];
  lg=1<<m;
  FOR(k,1,lg){
    s2=0;
      FOR(i,1,n){
        s3=0;
      FOR(j,1,m)
        if(k&(1<<j))s3-=a[i][j];
         else s3+=a[i][j];
      if(s3>-s3)s2+=s3;
      else s2-=s3;}
      if(s2>s)s=s2;
      }
      g<<s;

    return 0;
}