Pagini recente » Cod sursa (job #730340) | Cod sursa (job #171625) | Monitorul de evaluare | Istoria paginii utilizator/andicraciun | Cod sursa (job #2017207)
#include <bits/stdc++.h>
using namespace std;
int mat[20][20];
int main() {
freopen ("flip.in" , "r" , stdin);
freopen ("flip.out" , "w" , stdout);
int n , m;
cin>>n>>m;
for (int i=1; i<=n; i++){
for (int j=1l; j<=m; j++){
cin>>mat[i][j];
}
}
int ans = 0;
for (int i=0; i< 1 << n; i++){
int sumtot = 0;
for (int j=1; j<=m; j++){
int sumcol = 0;
for (int bit = 0; bit < n; bit++){
if (i & (1 << bit)){
sumcol -= mat[bit + 1][j];
}
else{
sumcol += mat[bit + 1][j];
}
}
sumtot += abs(sumcol);
}
ans = max(ans , sumtot);
}
cout<<ans;
return 0;
}