Cod sursa(job #2485726)

Utilizator fanevodaCalota Stefan fanevoda Data 1 noiembrie 2019 22:22:20
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
int v[20][20],i,j;

ifstream in("flip.in");
ofstream out("flip.out");



int main(){

    int n,m,sumabarosana;
    in >>n>>m;
    int x[n+m+1]={0};


    for ( i=1;i<=n;i++)
        for ( j=1;j<=m;j++){
          in >>v[i][j];
          sumabarosana+=v[i][j];}
    int s;
    while (x[0]==0){
        s=0;
        for ( i=1;i<=n;i++){
            for ( j=1;j<=m;j++){
                if (x[j+n]==1 || x[i]==1){
                    if (x[j+n]==1 && x[i]==1){s+=v[i][j];}else{s-=v[i][j];}
                }
            }
        }
        sumabarosana=max(s,sumabarosana);

            for(i=m+n;x[i]==1;i--)
        {
            x[i]=0;
        }
        x[i]++;

    }
    out <<sumabarosana;
}