Cod sursa(job #1982586)

Utilizator c.bogdan.mihaiCalafateanu Bogdan Mihai c.bogdan.mihai Data 19 mai 2017 15:21:29
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
#include <iostream>
#include<fstream>

using namespace std;

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

int main()
{
    int n,m,i,j;
    int sum_linie[200]={0}; // retinem suma elem de pe fiecare linie a matricei
    int sum_linie_comut[200]={0};
    int sum_colana[100]={0},sum_coloana_comut[100]={0};
    int sol=0;
    f>>n>>m;
    int a[n][m];
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            f>>a[i][j];
            sum_linie[i]+=a[i][j];
            sum_linie_comut[i]-=a[i][j]; // transformam fiecare elem a[i][j] in opusul sau,si facem suma pe fiecare coloana
        }
        if(sum_linie[i]<sum_linie_comut[i])
            for(j=1;j<=n;j++)
                a[i][j]=-a[i][j];
    }

    for(j=1;j<=m;j++)
    {
        for(i=1;i<=n;i++)
        {
            sum_colana[j]+=a[i][j];
            sum_coloana_comut[j]-=a[i][j];
        }
        if(sum_colana[j]<sum_coloana_comut[j])
        {
            for(i=1;i<=n;i++)
                a[i][j]=-a[i][j];
        }
    }

    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            sol+=a[i][j];
    g<<sol;
    return 0;
}