Cod sursa(job #2493524)

Utilizator moldo2002Moldovan Rares Nicolae moldo2002 Data 16 noiembrie 2019 13:33:16
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");
long long v[17][17];
int st[35],n,m,sum,maxi,c;
void tipar(){
    int sum=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            sum=sum+(v[i][j]*st[i]*st[n+j]);
        }
    }
    if(c==0){
        c++;
        maxi=sum;
    }
    else
        if(sum>maxi) maxi=sum;
}

void back(int k){
  for(int i=0;i<=1;i++){
    if(i==0)
       st[k]=-1;
        else st[k]=1;
    if(k==n+m){
        tipar();
    }
    else back(k+1);
  }
}

int main(){
     cin>>n>>m;
     for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>v[i][j];
        }
     }
     back(1);
     cout<<maxi;

}