Cod sursa(job #3231163)

Utilizator Gergo123Schradi Gergo Gergo123 Data 25 mai 2024 09:13:29
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <iostream>
#include <fstream>
#include <climits>
#include <cmath>

using namespace std;

ifstream fin("flip.in.txt");
ofstream fout("flip.out.txt");

int n,m,a[20],b[20][20];

int main() {
    int i,j,s,s22,smax=INT_MIN;
    fin>>n>>m;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            fin>>b[i][j];
        }
    }
    while(a[0]==0){
        s22=0;
        for(i=1;i<=n;i++){
            s=0;
            for(j=1;j<=m;j++){
                if(a[j]==0) s=s+b[i][j];
                else s=s-b[i][j];
            }
            s22=s22+abs(s);
        }
        smax=max(smax,s22);
        for(i=m;a[i]==1;i--){
            a[i]=0;
        }
        a[i]=1;
    }
    fout<<smax<<endl;
    fin.close();
    fout.close();
    return 0;
}