Cod sursa(job #1691500)
Utilizator | Data | 18 aprilie 2016 16:17:31 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.82 kb |
#include <iostream>
#include <fstream>
#define NMAX 16
using namespace std;
ifstream in("flip.in");
ofstream out("flip.out");
int n,m,a[NMAX][NMAX],Max = -5;
int main()
{
in >> n >> m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
in >> a[i][j];
}
}
int suma,s;
for(int k=0;k< (1 << n) -1;k++ )
{
suma = 0;
for(int j=0;j<m;j++)
{
s = 0;
for(int i=0;i<n;i++)
{
if((k & (1<<i)) == 0)
s+=a[i][j];
else
s-=a[i][j];
}
if(s<0)
s = s*(-1);
suma += s;
}
if(suma>Max)
Max = suma;
}
out << Max;
return 0;
}