Pagini recente » Cod sursa (job #279016) | Cod sursa (job #2397508) | Cod sursa (job #3131135) | Cod sursa (job #2297981) | Cod sursa (job #459667)
Cod sursa(job #459667)
#include<fstream.h>
int a[20][20],k,max=0;
int n,m;
int cont(){
int i,j,s=0;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
s=s+a[i][j];
}
}
if(s>max){
max=s;
}
}
int back(int k){
int i,j,z,sum=0;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
sum=0;
for(z=0;z<n;z++){
sum+=a[z][j];
}
if(sum<0){
for(z=0;z<n;z++){
a[z][j]=-a[z][j];
}
}
a[k][j]=-a[k][j];
}
cont();
if(k==n-1){}
else{
back(k+1);
}
}
}
int main(){
ifstream f("flip.in");
ofstream g("flip.out");
f>>n>>m;
int i,j;
for(i=0;i<n;i++){
for(j=0;j<m;j++){
f>>a[i][j];
}
}
back(0);
g<<max;
return 0;
}