Pagini recente » Cod sursa (job #2507016) | Cod sursa (job #901490) | Cod sursa (job #2514052) | Cod sursa (job #293267) | Cod sursa (job #1070410)
#include <iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,i,j,a[17][17],y[17][17],q,sum[17],s,t,k,total,stotal;
f>>n>>m; total=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>a[i][j];
q=1;
for(i=1;i<=n;i++) q*=2;
for(i=0;i<=q-1;i++)
{
t=i;
for(j=1;j<=n;j++)
{
s=t%2;
t=t/2;
if (s==0) for(k=1;k<=m;k++) y[j][k]=a[j][k]; else for(k=1;k<=m;k++) y[j][k]=-a[j][k];
}
stotal=0;
for(k=1;k<=m;k++)
{
sum[k]=0;
for (j=1;j<=n;j++)
sum[k]+=y[j][k];
if (sum[k]<0) stotal-=sum[k]; else stotal+=sum[k];
if (stotal>total) total=stotal;
}
}
g<<total;
return 0;
}