Pagini recente » Cod sursa (job #1631720) | Cod sursa (job #1791432) | Cod sursa (job #1510494) | Cod sursa (job #1522273) | Cod sursa (job #1518088)
#include <fstream>
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 < (2^n); flag++, s = 0)
{
for (j = 0; j < m; j++, cl = 0)
{
for (i = 0; i < n; i++)
cl += a[i][j] * (flag & (2^i) ? 1 : -1);
s += (cl > 0 ? cl : -cl);
}
if (s > sum) sum = s;
}
oo << sum;
}