Pagini recente » Cod sursa (job #2296812) | Cod sursa (job #317028) | Cod sursa (job #45094) | Cod sursa (job #2062444) | Cod sursa (job #968030)
Cod sursa(job #968030)
#include<fstream>
#include<string.h>
using namespace std;
int m,n,max,v[17],x[17][17],y[17][17],k,j,i,s,sl;
ifstream f("filip.in");
ofstream g("filip.out");
int main(){
f>>m>>n;
int max=0;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
f>>x[i][j];
memcpy(y,x,sizeof(x));
max=0;
while(v[0]==0){
i=m;
while(v[i]==1){
v[i]=0;
i--;
}
v[i]++;
s=0;
for(i=1;i<=m;i++){
if(v[i]==1){
for(j=1;j<=n;j++){
x[j][i]*=-1;
}
}
}
for(i=1;i<=n;i++){
sl=0;
for(j=1;j<=m;j++){
sl+=x[i][j];
}
if(sl<0){
for(j=1;j<=n;j++){
x[i][j]*=-1;
}
}
}
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
s+=x[i][j];
}
}
if(s>max)
max=s;
memcpy(x,y,sizeof(y));
}
g<<max;
return 0;
}