Cod sursa(job #1981608)

Utilizator OnRealNOOrz Nichita OnRealNO Data 16 mai 2017 11:02:38
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
long long i,j,n,m;
long a[17][17],s[17];
long maxx;
void what(){
    long long sl,st=0;
    for(i=1;i<=m;i++){
        sl=0;
        for(j=1;j<=n;j++) sl+=s[j]*a[j][i];
        if(sl<0) sl=-sl;
        st+=sl;
    }
    if(st>maxx)
    maxx=st;
}
 
void backtractoring(int k){
    if(k<=n){
        s[k]=1;
        backtractoring(k+1);
        s[k]=-1;
        backtractoring(k+1);
    }
    else what();
}
 
int main(){
    fin >> n >> m;
    for(i=1;i<=n;i++) for(j=1;j<=m;j++) fin >> a[i][j];
    backtractoring(1);
    fout << maxx << '\n';
    return 0;
}