Cod sursa(job #2562196)
Utilizator | Data | 29 februarie 2020 12:43:45 | |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.33 kb |
#import<bits/stdc++.h>
int n,m,v[20][20],a,s,l,c[20],i,j,x,y;main(){std::ifstream f("flip.in");f>>n>>m;for(i=0;i<n;++i)for(j=0;j<m;)f>>v[i][j++];for(i=0;i<1<<m;++i){memset(c,0,sizeof c);for(j=0;j<m;++j)if((i>>j)&1)c[j]=1;s=0;for(x=0;x<n;++x){l=0;for(y=0;y<m;++y){l+=c[y]?-v[x][y]:v[x][y];}s+=abs(l);}a=a>s?a:s;}std::ofstream("flip.out")<<a;}