Pagini recente » Cod sursa (job #2351088) | Cod sursa (job #470230) | Cod sursa (job #339521) | Borderou de evaluare (job #569968) | Cod sursa (job #517408)
Cod sursa(job #517408)
#include <iostream>
#include <fstream>
#include <algorithm>
#include <cmath>
using namespace std;
int t[20][20],semn[20],so,n,m;
void c() {
int s=0,sm;
for(int i=1; i<=n; ++i) {
sm=0;
for(int j=1; j<=m; ++j) sm+=t[i][j]*semn[j];
s+=abs(sm);
}
if(s>so) so=s;
}
int main()
{
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
for(int i=1; i<=n; ++i) for(int j=1; j<=m; ++j) f>>t[i][j];
int lim=(1<<m)-1;
for(int i=0; i<=lim; ++i) {
fill(semn+1,semn+m+1, 1);
for(int j=0; j<m; ++j) if(i && (1<<j)) semn[j+1]=-1;
c();
}
g<<so;
return 0;
}