Cod sursa(job #1098030)

Utilizator lucisosdeanSosdean Lucian lucisosdean Data 4 februarie 2014 13:12:29
Problema Jocul Flip Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.98 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int main()
{
    int n,m,i,j,a[16][16],sn,sp,smax,smax2;
    f>>n>>m;
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            f>>a[i][j];
    smax=0;
    for(i=0;i<n;i++)
    {
        sn=0,sp=0;
        for(j=0;j<m;j++)
            if(a[i][j]<0)
                sn-=a[i][j];
            else
                sp+=a[i][j];
        if(sn>sp)
            for(j=0;j<m;j++)
                a[i][j]=-a[i][j];
        for(j=0;j<m;j++)
            smax+=a[i][j];
    }
    smax2=0;
    for(j=0;j<m;j++)
    {
        sn=0;sp=0;
        for(i=0;i<n;i++)
            if(a[i][j]<0)
                sn-=a[i][j];
            else
                sp+=a[i][j];
        if(sn>sp)
            for(i=0;i<n;i++)
                a[i][j]=-a[i][j];
        for(i=0;i<n;i++)
            smax2+=a[i][j];
    }
    if(smax>smax2)
        g<<smax;
    else
        g<<smax2;
    return 0;
}