Cod sursa(job #2937622)

Utilizator PostoacaMateiMatei Postoaca PostoacaMatei Data 10 noiembrie 2022 18:56:30
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,m,v[21][21],maxim;

void Citire(){
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            fin>>v[i][j];
}

int Suma(int x,int y){
    int s=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(i==x || j==y)
                s-=v[i][j];
            else
                s+=v[i][j];
    return s;
}

void Back(){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            int x=Suma(i,j);
            if(x>maxim)
                maxim=x;
    }
}

int main()
{
    Citire();
    Back();
    fout<<maxim;
    return 0;
}