Cod sursa(job #1050171)

Utilizator pepsiM4A1Ozturk Arif pepsiM4A1 Data 8 decembrie 2013 12:15:59
Problema Jocul Flip Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
using namespace std;
int main()
{
    ifstream fin ("flip.in");
    ofstream fout ("flip.out");
    int n,m;
    fin>>n>>m;
    long long a[n][m],b[n],c[m],mp1,mp2,m1=1000000000,m2=1000000000;
    for(int i=0;i<n;i++)
    {
             for(int j=0;j<m;j++)
             { 
                     fin>>a[i][j];
                     c[j]=0;
             }
             b[i]=0;
    }
    for(int i=0;i<m;i++) 
    {
            for(int j=0;j<n;j++) c[i]+=a[j][i];
            if(m1>c[i]) {m1=c[i]; mp1=i;}
    }
    for(int i=0;i<n;i++) 
    {
            for(int j=0;j<m;j++) b[i]+=a[i][j];
            if(m2>b[i]) {m2=b[i]; mp2=i;}
    }
    int s=0;
    for(int i=0;i<m;i++) a[mp2][i]*=(-1);
    for(int i=0;i<n;i++) a[i][mp1]*=(-1);
    for(int i=0;i<n;i++) for(int j=0;j<m;j++)s+=a[i][j];
    fout<<s;
}