Cod sursa(job #1518098)

Utilizator cristiancCristian cristianc Data 5 noiembrie 2015 15:02:45
Problema Jocul Flip Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#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;
}