Cod sursa(job #1516870)

Utilizator frentionutFrent Ionut frentionut Data 3 noiembrie 2015 17:47:07
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    long long a[100][100],n,m,i,j,linie,coloana,lmax,l,c,cmax,s;
    ifstream f("flip.in");
    ofstream g("flip.out");
	f>>n>>m;
	for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)f>>a[i][j];

    cmax=0;linie=1;
    for(j=1;j<=m;j++)cmax=cmax+a[1][j];
    for(i=1;i<=n;i++){
        c=0;
        for(j=1;j<=m;j++)
            c=c+a[i][j];
        if(c<cmax){
            cmax=c;
            linie=i;
        }
    }

    lmax=0;coloana=1;
    for(i=1;i<=n;i++)lmax=lmax+a[i][1];
    for(j=1;j<=m;j++){
        l=0;
        for(i=1;i<=n;i++)
            l=l+a[i][j];
        if(l<lmax){
            lmax=l;
            coloana=j;
        }
    }


    s=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            if(i!=linie && j!=coloana)s=s+a[i][j];
            else s=s-a[i][j];
        }
    }
    g<<s;
}