Cod sursa(job #1748679)

Utilizator Dan_RadulescuRadulescu Dan Dan_Radulescu Data 26 august 2016 15:40:42
Problema Jocul Flip Scor 70
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<fstream>
#include<stdlib.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("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 backt(int k){
    if (k>n) verif();
       else{
         backt(k+1);
         flip(k);
         backt(k+1);
       }
}
int main(){
    fin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
           fin>>a[i][j];
    fin.close();
    backt(1);
    fout<<maxs;
    fout.close();
    return 0;
}