Cod sursa(job #899547)

Utilizator DanyPrvPirvoaica Daniel DanyPrv Data 28 februarie 2013 15:08:19
Problema Jocul Flip Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.11 kb
#include <stdio.h>
#include <limits.h>
using namespace std;
FILE*f=fopen("flip.in","r"),
    *g=fopen("flip.out","w");
int m,n,i,j,ok,v[20],a[20][20];
long long s,s1;
int main()
{
    int max;
    max=LONG_LONG_MIN;
    fscanf(f,"%d %d",&m,&n);
    for(i=1;i<=m;i++)
        for(j=1;j<=n;j++)
            fscanf(f,"%d",&a[i][j]);
    ok=1;
    while(ok==1){
        ok=0;
        for(i=1;i<=n;i++)
            if(v[i]==0){
                v[i]=1;
                ok=1;
                break;
            }
            else
                v[i]=0;
        if(ok==1){
            s=0;
            for(i=1;i<=m;i++){
                if(v[i]==1){
                    s1=0;
                    for(j=1;j<=n;j++)
                        s1+=a[i][j]*-1;
                }
                else
                    for(j=1;j<=m;j++)
                        s1+=a[i][j]*-1;
                if(s1<0)
                    s+=s1*-1;
                else
                    s+=s1;
            }
            if(s>max)
                max=s;
        }
    }
    fprintf(g,"%d",max);
    return 0;
}