Pagini recente » Profil AndreiM. | Cod sursa (job #1210716) | Cod sursa (job #2504586) | Cod sursa (job #2159243) | Cod sursa (job #396012)
Cod sursa(job #396012)
#include <vector>
#include <fstream>
/*
*
*/
using namespace std;
int N, M, SMax=-1;
int v[20], joc[20][20];
void Flip( int x )
{
if( x == M )
{int i, j, s, sum=0;
for( i=0; i < N; ++i )
{s=0;
for( j=0; j < M; ++j )
s+=joc[i][j]*v[j];
if( -s > s )
s=-s;
sum+=s;
}
if( sum > SMax )
SMax=sum;
}
else {
v[x]=1;
Flip(x+1);
v[x]=-1;
Flip(x+1);
}
}
int main( void )
{int i, j;
ifstream in("flip.in");
in>>N>>M;
for( i=0; i < N; ++i )
for( j=0; j < M; ++j )
in>>joc[i][j];
Flip(0);
ofstream out("flip.out");
out<<SMax;
return 0;
}