Cod sursa(job #3209396)

Utilizator ForitaroFurcuta Florin Foritaro Data 2 martie 2024 12:31:03
Problema Jocul Flip Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <iostream>
#include <fstream>
#include <iomanip>
#include <cmath>

using namespace std;

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

int v[20][20], n = 1, m = 1, tot;



int main()
{
    int i, j, S = 0, k;

    f >> n >> m;

    int tot = n + m;

    for(i = 1; i <= n; i ++)
    {
        for(j = 1; j <= m; j ++)
        {
            f >> v[i][j];

            v[0][j] += v[i][j];
            v[i][0] += v[i][j];
        }
    }


    for(i = 1; i <= n; i ++)
    {
        S += v[i][0];
    }

    for(j = 1; j <= n; j ++)
    {
        S += v[0][j];
    }


    S /= 2; /// Asta este suma reala

    v[0][0] = S;


    for(k = 1; k <= tot; k ++)
    {
        S = max(S, (max(S - (2 * v[k][0]), (max((S - (2 * v[0][k])), (S - (2 * v[k][0]) - (2 * v[0][k])))))));
    }

    g << S;
/*
    for(i = 0; i <= n; i ++)
    {
        for(j = 0; j <= m; j ++)
        {
            g << setw(3) << v[i][j] << " ";
        }

        g << "\n";
    }
*/

    return 0;
}