Pagini recente » Cod sursa (job #2780814) | Cod sursa (job #141870) | Cod sursa (job #2260449) | Cod sursa (job #510259) | Cod sursa (job #1518098)
#include <fstream>
#include <cmath>
using namespace std;
int main()
{
ifstream ii ("flip.in");
ofstream oo ("flip.out");
unsigned short n, m, i, j, flag;
ii >> n >> m; int a[n][m]; long long sum = 0, s = 0, cl = 0;
for (i = 0; i < n; i++)
for (j = 0; j < m; j++)
ii >> a[i][j];
for (flag = 0; flag < pow(2, n); flag++, s = 0)
{
for (j = 0; j < m; j++, cl = 0)
{
for (i = 0; i < n; i++)
cl += a[i][j] * (flag & (unsigned short)(pow(2, i)) ? 1 : -1);
s += (cl > 0 ? cl : -cl);
}
if (s > sum) sum = s;
}
oo << sum;
}