Cod sursa(job #2485725)

Utilizator fanevodaCalota Stefan fanevoda Data 1 noiembrie 2019 22:19:49
Problema Jocul Flip Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.94 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 suma(int v[20][20],int n,int m){
    int s=0;
   for (int i=1;i<=n;i++)
    for (int j=1;j<=m;j++)
        s+=v[i][j];
    return s;

}

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];
    int s;
    sumabarosana=suma(v,n,m);
    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;
}