Pagini recente » Cod sursa (job #683529) | Cod sursa (job #1982499) | Cod sursa (job #129662) | Cod sursa (job #2145305) | Cod sursa (job #172133)
Cod sursa(job #172133)
#include <fstream.h>
#include <math.h>
#define NR 17
int x[NR][NR],n,m,smax,semn[NR];
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]*semn[i];
x[0][j]=abs(x[0][j]);
}
for(j=1;j<=m;j++)smin+=x[0][j];
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();g<<x[5][3];
back(1);
g<<smax;
f.close();
g.close();
return 0;
}