Cod sursa(job #3039585)

Utilizator Mihai_OctMihai Octavian Mihai_Oct Data 28 martie 2023 18:12:46
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m, i, j, lin, col, mi;
int a[18][18], sc[18], sl[18], st;

int main() {
    fin >> n >> m;
    for(i = 1; i <= n; i++) {
        for(j = 1; j <= m; j++) {
            fin >> a[i][j];
            sl[i] += a[i][j];
            sc[j] += a[i][j];
            st += a[i][j];
        }
    }
    mi = INT_MAX;
    for(i = 1; i <= n; i++) {
        if(mi > sl[i]) {
            mi = sl[i];
            lin = i;
        }
    }

    mi = INT_MAX;
    for(i = 1; i <= m; i++) {
        if(mi > sc[i]) {
            mi = sc[i];
            col = i;
        }
    }

    fout << st + 2 * ((0 - sl[lin]) + (0 - sc[col]) + a[lin][col]) + a[lin][col];

    return 0;
}