Pagini recente » Cod sursa (job #1770318) | Cod sursa (job #2975900) | Cod sursa (job #471493) | Cod sursa (job #1589662) | Cod sursa (job #3192361)
#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("flip.in");
ofstream cout("flip.out");
int n,m,i,j,sp,st,maxim;
int v[20][20],f[20];
int main() {
cin>>n>>m;
for (i=1;i<=n;i++) {
for (j=1;j<=m;j++) {
cin>>v[i][j];
}
}
while (f[1]==0) {
st=0;
for (j=m;j>=0;j--) {
if (f[j]==1) {
f[j]=0;
}
else {
break;
}
}
f[j]=1;
for (i=1;i<=n;i++) {
sp=0;
for (j=1;j<=m;j++) {
if (f[j]==0) {
sp+=v[i][j];
}
else {
sp-=v[i][j];
}
}
st+=abs(sp);
}
maxim=max(st,maxim);
}
cout<<maxim<<"\n";
}