Cod sursa(job #1146098)

Utilizator razvandraghiciDraghici Razvan razvandraghici Data 18 martie 2014 18:24:26
Problema Jocul Flip Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.99 kb
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int m,n,a[20][20],i,j,ok,st,r,s;
bool c[20];
int main()
{
    f>>m>>n;int max=-1;
	for(i=1;i<=m;i++)
	  for(j=1;j<=n;j++)
	     f>>a[i][j];
	ok=1;
	 while(ok==1)
    {
        ok=0;
        for(i=1;i<=n;i++)
        {
            if(c[i]==0)
        {
            c[i]=1;
            ok=1;
            break;
        }
        else
        {
            c[i]=0;
        }
        }
        if(ok==1)
        {
        	st=0;
        	for(i=1;i<=m;i++)
             {
               s=0;
             	for(r=1;r<=n;r++)
             	{
             		if(c[r]==1)
             		s+=(a[i][r])*(-1);
             		else
             		s+=a[i][r];
             	}
             	if(s<0)
             	st+=s*(-1);
             	else
             	st+=s;
             }   
        
        if(st>max)
           max=st;
        }
    }
    g<<max;
    return 0;
}