Pagini recente » Cod sursa (job #2315248) | Cod sursa (job #2066369) | Cod sursa (job #3313589) | Monitorul de evaluare | Cod sursa (job #1464661)
#include <fstream>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, m, mat[20][20], sol=0;
int main()
{
fin>>n>>m;
for(int i=0; i<n; ++i)
for(int j=0; j<m; ++j)
fin>>mat[i][j];
for(int mi=0; mi < (1 << m); ++mi)
{
int st=0;
for(int i=0; i < n; ++i)
{
int s = 0;
for(int j=0; j < m; ++j)
if(mi & (1 << j))
s = s - mat[i][j];
else
s = s + mat[i][j];
if(s < -s)
s=-s;
st += s;
}
sol=max(st, sol);
}
fout<<sol;
return 0;
}