Cod sursa(job #827264)

Utilizator dobrebogdanDobre Bogdan Mihai dobrebogdan Data 1 decembrie 2012 21:29:45
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<stdio.h>
bool v[40];
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
long n,m,i,j,a[20][20];
long s,max;
bool t;
max=0;
scanf("%ld%ld",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%ld",&a[i][j]);
do
{
t=1;
s=0;
for(i=n+m;i>=1;i--)
if(v[i]==0)
{
v[i]=1;
break;
}
for(j=i+1;j<=n+m;j++)
v[j]=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
if(v[i]==v[n+j])
s=s+a[i][j];
else
s=s-a[i][j];
for(i=1;i<=n+m;i++)
if(v[i]==0)
{
t=0;
break;
}
if(s>max)
max=s;
}while(t==0);
printf("%ld",max);
return 0;
}