Pagini recente » Cod sursa (job #1573412) | Cod sursa (job #437073) | Cod sursa (job #2792913) | Cod sursa (job #2059770) | Cod sursa (job #1108727)
#include<fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int a[20][20], v[50], b, n, m, x;
void calcul(int k)
{
int i, l = 0, j;
for(j = 1;j <= m;j ++)
{
int s = 0;
for(i = 1; i <= n; i++ )
s=s + v[i] * a[i][j];
if(s < 0) s =- s;
l += s;
}
if(l > x) x = l;
}
void bkt(int k)
{ int i;
for(i =- 1;i <= 1;i += 2)
{
v[k] = i;
if(k == n) calcul(k);
else bkt(k + 1);
}
}
int main()
{
int i, j;
f>>n>>m;
for(i = 1; i <= n; i++)
for(j = 1; j <= m; j ++)
f>>a[i][j];
bkt(1);
g<<x;
return 0;
}