Pagini recente » Cod sursa (job #2516899) | Cod sursa (job #879420) | Cod sursa (job #2643478) | Cod sursa (job #652205) | Cod sursa (job #175208)
Cod sursa(job #175208)
#include<fstream.h>
#include<string.h>
ifstream f("flip.in");
ofstream g("flip.out");
int a[17][17];
int s[17],n,m,x,temp,smax,i,j,k;
int main()
{
f>>n;
f>>m;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
x=1<<n;
for(k=0;k<x;k++)
{
memset(s,0,17*sizeof(int));
for(i=1;i<=n;i++)
if(k&(1<<(i-1)))
for(j=1;j<=m;j++)
s[j]-=a[i][j];
else
for(j=1;j<=m;j++)
s[j]+=a[i][j];
temp=0;
for(j=1;j<=m;j++)
if(s[j]>0)
temp+=s[j];
else temp-=s[j];
if(temp>smax)
smax=temp;
}
g<<smax<<"\n";
return 0;
}