Cod sursa(job #3370719)
| Utilizator | Data | 27 octombrie 2026 00:38:06 | |
|---|---|---|---|
| Problema | Jocul Flip | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
#include <bits/stdc++.h>
using namespace std;
int n,m,a[16][16];
signed main() {
freopen("flip.in","r",stdin);
freopen("flip.out","w",stdout);
cin>>n>>m;
for (int i=0;i<n;i++)for(int j=0;j<m;j++) cin>>a[i][j];
int best=-(int)1e9;
for(int x=0;x<(1<<m);x++){
int s=0;
for(int i=0;i<n;i++) {
int c=0;
for(int j=0;j<m;j++){
if(x&(1<<j)){
c+=a[i][j];
}else{
c-=a[i][j];
}
}
s+=abs(c);
}
best=max(best,s);
}
cout<<best<<"\n";
return 0;
}
