Cod sursa(job #1263020)

Utilizator TheFFOFratila Florin Ovidiu TheFFO Data 13 noiembrie 2014 20:32:17
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    freopen("flip.in","r",stdin);
    freopen("flip.out","w",stdout);
    int n,m,i,j,sp,sn,s=0;
    int a[17][17];
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            scanf("%d",&a[i][j]);
    for(i=1;i<=n;++i)
    {
        sp=sn=0;
        for(j=1;j<=m;++j)
            if(a[i][j]<0)
                sn-=a[i][j];
            else
                sp+=a[i][j];
        if(sn>sp)
            a[i][0]=-1;
        else
            a[i][0]=1;
    }
    for(j=1;j<=m;++j)
    {
        sp=sn=0;
        for(i=1;i<=n;++i)
            if(a[i][j]<0)
                sn-=a[i][j];
            else
                sp+=a[i][j];
        if(sn>sp)
            a[0][j]=-1;
        else
            a[0][j]=1;
    }
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            s+=a[i][j]*a[0][j]*a[i][0];
    cout<<s<<"\n";
    return 0;
}