Pagini recente » Cod sursa (job #2472689) | Cod sursa (job #1373537) | Cod sursa (job #800552) | Cod sursa (job #259464) | Cod sursa (job #962823)
Cod sursa(job #962823)
#include <fstream>
using namespace std;
ifstream f("flip.in");
ofstream g("flip.out");
int tab[18][18];
int max(int a, int b) {return a > b ? a : b;}
int main()
{
int n, m, i, j, s=0, s1, s2, s3, lim, k;
f>>n>>m;
for(i=1;i<=n;i++) for(j=1;j<=m;j++) {f>>tab[i][j]; s+=tab[i][j];}
lim=1<<n;
for(i=0;i<lim;i++){
s3=0;
for(k=1;k<=m;k++) {
s1=s2=0;
for(j=1;j<=n;j++)
if(i & (1<<(j-1))) {
s1-=tab[j][k];
s2+=tab[j][k];
}
else {
s1+=tab[j][k];
s2-=tab[j][k];
}
s3+=max(s1, s2);
}
s=max(s,s3);
}
g<<s;
f.close();
g.close();
return 0;
}