Pagini recente » Cod sursa (job #1302327) | Cod sursa (job #1225630) | Cod sursa (job #2465224) | Cod sursa (job #2593994) | Cod sursa (job #1815613)
#include <cstdio>
using namespace std;
FILE *f, *g;
int n, m, mx;
int a[17][17];
int v[18];
void readFile()
{
f = fopen("flip.in", "r");
fscanf(f, "%d%d", &n, &m);
int i, j;
for(i = 1; i <= n; i ++)
{
for(j = 1; j <= m; j ++)
fscanf(f, "%d", &a[i][j]);
}
fclose(f);
}
void bk()
{
int k = 1, i, j;
int s = 0, col = 0;
while(k != 0)
{
if(v[k] < 2)
{
v[k] ++;
if(k == n + 1)
{
s = 0;
for(j = 1; j <= m; j ++)
{
col = 0;
for(i = 1; i <= n; i ++)
{
if(v[i] == 2)
col += a[i][j];
else
col += (- a[i][j]);
}
if(col < 0)
col = - col;
s += col;
}
if(s > mx)
mx = s;
}
else
k ++, v[k] = 0;
}
else
k --;
}
}
void solve()
{
bk();
}
void printFile()
{
g = fopen("flip.out", "w");
fprintf(g, "%d\n", mx);
fclose(g);
}
int main()
{
readFile();
solve();
printFile();
return 0;
}