Pagini recente » Cod sursa (job #266805) | Cod sursa (job #1997819) | Cod sursa (job #1992910) | Cod sursa (job #2537508) | Cod sursa (job #935793)
Cod sursa(job #935793)
#include <fstream>
#include <cmath>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int n,m,v[17][17];
void citire(){
f>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
f>>v[i][j];
f.close();
}
int main(){
citire();
int s=0,sMax=0,sc[17],sl[17],kMax=pow(2,n);
for(int k=0;k<kMax;k++){
if(sMax<s)
sMax=s;
int kAux=k;
for(int i=1;i<=n;i++){
sl[i]=kAux%2;
if(sl[i]==0)
sl[i]=-1;
kAux=kAux/2;
}
s=0;
for(int i=1;i<=m;i++){
int s1=0,s2=0;
for(int j=1;j<=n;j++){
s1=s1+v[j][i]*sl[j];
s2=s2-v[j][i]*sl[j];
}
if(s1<s2){
s=s+s2;
}
else{
s=s+s1;
}
}
int stop=1;
}
g<<sMax<<endl;
g.close();
return 0;
}