Pagini recente » Istoria paginii utilizator/jjeinu | Statistici Petrea Andrei (superpetrea00) | Istoria paginii utilizator/ionbod | Istoria paginii utilizator/danytzudany | Cod sursa (job #1353008)
#include <fstream>
std::ifstream in("flip.in");
std::ofstream out ("flip.out");
int V[18][18],n,m,mx=0;
int check(int k)
{
int a=0;
for(int i=1;i<=n;i++)
{
a+=V[k][i];
}
if(a<0)
return -a;
else
return a;
}
void sum()
{
int t=0;
for (int i=1;i<=n;i++)
t+=check(i);
if(mx<t)
mx=t;
}
void read()
{
in>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
in>>V[i][j];
}
void combcol(int k,int a,int j)
{
if(a<=k)
{
for(int i=j;i<=m;i++)
{
for( int z=1;z<=n;z++)
V[z][i]*=-1;
combcol(k,a+1,i);
for( int z=1;z<=n;z++)
V[z][i]*=-1;
}
}
else
{
sum();
}
}
int main()
{
read();
for(int i=0;i<=m*2+2;i++)
combcol(i,1,1);
out<<mx;
}