Pagini recente » Cod sursa (job #458893) | Cod sursa (job #467615) | Cod sursa (job #385018) | Cod sursa (job #2850255) | Cod sursa (job #1073077)
#include <fstream>
using namespace std;
int n,m,i,j,a[50][50],sss = 0,y[50];
void calcul()
{
int s = 0, ss = 0;
for(i = 1; i <= m; i++)
{
s = 0;
for(j = 1; j <= n; j++)
s += (a[j][i] * y[j]);
if(s < 0) s = s * -1;
ss += s;
}
if(sss < ss) sss = ss;
}
void clc(int k)
{
if(k == n + 1) calcul();
else
for(int i = -1; i <= 1; i += 2)
{
y[k] = i;
clc(k + 1);
}
}
int main()
{
ifstream c ("flip.in");
ofstream b ("flip.out");
c >> n >> m;
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j++)
c >> a[i][j];
clc(1);
b << sss;
return 0;
}