Pagini recente » Cod sursa (job #101889) | Cod sursa (job #816222) | Cod sursa (job #1747229) | Cod sursa (job #2707405) | Cod sursa (job #705115)
Cod sursa(job #705115)
#include <stdio.h>
#define max(a,b) a>b ? a : b
int n,m,A[17][17],B[17];
int suma(){
int sum=0;
for (int i=1;i<=n;++i)
for (int j=1;j<=m;++j){
if (B[j])
sum+=A[i][j];
else
sum-=A[i][j];
}
return sum;
}
void rezolva (int sol){
for (int k=1;k<=(1<<m);++k){
int rest=k;
for (int i=1;i<=m;++i){
B[i]=rest%2;
rest/=2;
}
if (sol<suma())
sol=suma();
}
printf("%d", sol);
}
int main()
{
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
scanf("%d %d", &n, &m);
int sol=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++){
scanf("%d", &A[i][j]);
sol+=A[i][j];
}
rezolva(sol);
return 0;
}