Pagini recente » Cod sursa (job #640868) | Cod sursa (job #1700945) | Cod sursa (job #1759947) | Cod sursa (job #2218930) | Cod sursa (job #731952)
Cod sursa(job #731952)
#include<fstream>
#include<cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int i,j,n,m,smax,s,v1[20],v[20],a[20][20];
int main()
{f>>n>>m;
for(i=1;i<=n;++i)
for(j=1;j<=m;++j)
f>>a[i][j];
smax=0;
while(1)
{i=1;
while(v[i]==1)
v[i]=0,++i;
if(i>n)
break;
v[i]=1;
for(i=1;i<=m;++i)
v1[i]=0;
for(i=1;i<=m;++i)
for(j=1;j<=n;++j)
if(v[j]==1)
v1[i]=v1[i]-a[j][i];
else
v1[i]=v1[i]+a[j][i];
s=0;
for(i=1;i<=m;++i)
s=s+abs(v1[i]);
if(smax<s)
smax=s;
}
g<<smax<<'\n';
return 0;
}