Mai intai trebuie sa te autentifici.

Cod sursa(job #2324585)

Utilizator sfRaidenTufan Constantin Adrian sfRaiden Data 21 ianuarie 2019 02:09:21
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.18 kb
#include <iostream>
#include <fstream>

int main()
{
    std::ifstream fin("flip.in");
    unsigned int N, M;
    fin >> N >> M;

    int table[N][M];
    for(unsigned int i = 0; i < N; i++)
        for(unsigned int j = 0; j < M; j++)
            fin >> table[i][j];
    fin.close();

    int minimum = 2147483647, sum;
    unsigned int x, y;

    for(unsigned int i = 0; i < N; i++)
    {
        for(unsigned int j = 0; j < M; j++)
        {
            sum = 0;
            for(unsigned int r = 0; r < N; r++)
                sum += table[r][j];

            for(unsigned int c = 0; c < M; c++)
                sum += table[i][c];

            if(sum < minimum)
            {
                minimum = sum;
                x = i;
                y = j;
            }
        }
    }

    for(unsigned int i = 0; i < N; i++)
        table[i][y] *= -1;

    for(unsigned int j = 0; j < M; j++)
        table[x][j] *= -1;

    int result = 0;
    for(unsigned int i = 0; i < N; i++)
        for(unsigned int j = 0; j < M; j++)
            result += table[i][j];

    std::ofstream fout("flip.out");
    fout << result;
    fout.close();

    return 0;
}