Cod sursa(job #1777297)

Utilizator Ruben2015Parvu Ruben Ruben2015 Data 12 octombrie 2016 10:59:20
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<fstream>
#include<stdlib.h>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,a[20][20],maxs=-1,i,j;
void verif(){
   int stot=0,s2,i,j;
   for (i=1;i<=n;i++){
      s2=0;
      for (j=1;j<=m;j++)
        s2=s2+a[i][j];
      stot+=abs(s2);
   }
   if (maxs<stot) maxs=stot;
}
void flip(int col){
    int i;
    for (i=1;i<=n;i++)
        a[i][col]=-a[i][col];
}
void back(int k){
    if (k>m) verif();
       else{
         back(k+1);
         flip(k);
         back(k+1);
       }
}
int main(){
    f>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
           f>>a[i][j];
    back(1);
    g<<maxs;

    return 0;
}