Cod sursa(job #2493492)

Utilizator bria_salageanSalagean Briana bria_salagean Data 16 noiembrie 2019 13:07:43
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.11 kb
#include<iostream>
#include<fstream>
#include<queue>
using namespace std;
ifstream fin ("flip.in");
ofstream fout ("flip.out");
int n, m, a[20][20], lin[20], col[20];
long long sumf;
int main ()
{
    fin>>n>>m;
    int i, j;
    long long sum, min1, min2;
    int poz1, poz2;
    min1=min2=16000001;
    for (i=1; i<=n; i++)
    { sum=0;
        for (j=1; j<=m; j++)
        {
            fin>>a[i][j];
            sum+=a[i][j];
        }
        if (sum<min1)
        {
            min1=sum;
            poz1=i;
        }
        lin[i]=sum;
    }
    for (j=1; j<=m; j++)
    {
        sum=0;
        for (i=1; i<=n; i++)
            sum+=a[i][j];
        if (sum<min2)
        {
            min2=sum;
            poz2=j;
        }
        col[j]=sum;
    }
    lin[poz2]=0;
    for (i=1; i<=n; i++)
    {
        a[i][poz2]*=-1;
        lin[poz2]+=a[i][poz2];
    }
    col[poz1]=0;
    for (j=1; j<=m; j++)
    {
        a[poz1][j]*=-1;
        col[poz1]+=a[poz1][j];
    }
     for (i=1; i<=n; i++) sumf+=lin[i];
     for (j=1; j<=m; j++) sumf+=col[j];
     fout<<sumf;

}