Pagini recente » Cod sursa (job #2269146) | Cod sursa (job #376951) | Cod sursa (job #2600251) | Cod sursa (job #2089918) | Cod sursa (job #172150)
Cod sursa(job #172150)
#include <fstream.h>
#include <math.h>
#define NR 17
int x[NR][NR],n,m,smax,semn[NR],c;
ifstream f("flip.in");
ofstream g("flip.out");
void citire(){
f>>n>>m;
int i,j;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)f>>x[i][j];
}
void suma(){
int j,smin,i;
smin=0;
for(j=1;j<=m;j++){
x[0][j]=0;
for(i=1;i<=n;i++){
x[0][j]=x[0][j]+x[i][j]*x[i][0];
// g<<x[i][j]*x[i][0]<<" ";
}
if(x[0][j]<0)x[0][j]=x[0][j]*(-1);
}
for(j=1;j<=m;j++)smin+=x[0][j];
// g<<" "<<c++<<"\n";
smax=smin>smax?smin:smax;
}
void back(int k){
if(k==n+1)suma();
else{
x[k][0]=1;
back(k+1);
x[k][0]=-1;
back(k+1);
}
}
int main(){
citire();
back(1);
c=1;
g<<smax;
f.close();
g.close();
return 0;
}