Cod sursa(job #2447423)

Utilizator daniel23Malanca Daniel daniel23 Data 13 august 2019 12:42:29
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream input;
    input.open("flip.in");
    int n, m;
    input >> n >> m;
    int max = 0;
    int numere[n][m];
    int sum = 0;

    for (int a=0; a < n; a++) {
        for (int b=0; b < m; b++) {
            input >> numere[a][b];
            sum += numere[a][b];
        }
    }

    for (int a=0; a < n; a++) {
        for (int b=0; b < m; b++) {
            int suma = sum;

            for (int c=0; c < n; c++) {
                suma -= 2 * numere[c][b];
            }

            for (int d=0; d < m; d++) {
                suma -= 2 * numere[a][d];
            }

            suma += 2 * numere[a][b];

            if (suma > max) {
                max = suma;
            }
        }
    }

    ofstream output;
    output.open("flip.out");
    output << max;
    return 0;
}