Cod sursa(job #3368185)

Utilizator JuripJayson Jurip Data 13 octombrie 2026 13:29:15
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <fstream>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int v[16][16], maxim = 0, sl[16] = {0}, sc[16] = {0}, s = 0;
short n, m;
int main(){
    fin >> n >> m;
    for(short i = 0; i<n; i++){
        for(short j = 0; j<m; j++){
            fin >> v[i][j];
            s+=v[i][j];
            sl[i]+=v[i][j];
            sc[j]+=v[i][j];
        }
    }
    maxim = s;
    for(short i = 0; i<n; i++){
        for(short j = 0; j<m; j++){
            if(maxim<s+(-2)*(sl[i]+sc[j]-v[i][j])){
                maxim = s+(-2)*(sl[i]+sc[j]-v[i][j]);
            }
        }
    }
    fout << maxim;
    return 0;
}