Cod sursa(job #3271396)

Utilizator anon2718281828Iasmina Matei anon2718281828 Data 25 ianuarie 2025 23:11:47
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.13 kb
#include <bits/stdc++.h>
using namespace std;

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

int main() {
    int n, m;
    in >> n >> m;

    vector<vector<int>> v(n, vector<int>(m));
    for (auto& row : v) {
        for (auto& val : row) {
            in >> val;
        }
    }

    int sum = 0;
    for (const auto& row : v) {
        for (const auto& val : row) {
            sum += val;
        }
    }

    vector<int> rowEffect(n);
    for (int i = 0; i < n; i++) {
        int rowSum = 0;
        for (int j = 0; j < m; j++) {
            rowSum += v[i][j];
        }
        rowEffect[i] = -2 * rowSum;
    }

    vector<int> colEffect(m);
    for (int j = 0; j < m; j++) {
        int colSum = 0;
        for (int i = 0; i < n; i++) {
            colSum += v[i][j];
        }
        colEffect[j] = -2 * colSum;
    }

    for (int i = 0; i < n; i++) {
        if (rowEffect[i] > 0) {
            sum += rowEffect[i];
        }
    }

    for (int j = 0; j < m; j++) {
        if (colEffect[j] > 0) {
            sum += colEffect[j];
        }
    }

    out << sum;

    return 0;
}