Pagini recente » Cod sursa (job #390615) | Cod sursa (job #2376705) | Cod sursa (job #2980632) | Cod sursa (job #983566) | Cod sursa (job #2486730)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("flip.in");
ofstream fout("flip.out");
int n, i, m, j, a[17][17], pozitie, smax, sum, s;
void ver(){
sum=0;
for(i=1;i<=m;i++){
s=0;
for(j=1;j<=n;j++){
s+=a[j][i];
}
if(s<0){
s=-s;
}
sum+=s;
}
smax=max(smax, sum);
}
void in(int i){
for(j=1;j<=m;j++){
a[i][j]=-a[i][j];
}
}
void bct(int pozitie){
if(pozitie==n-1){
ver();
}else{
bct(pozitie+1);
in(pozitie);
bct(pozitie+1);
}
}
int main()
{
fin>>n>>m;
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
fin>>a[i][j];
}
}
bct(1);
fout<<smax;
return 0;
}