Cod sursa(job #2562196)

Utilizator arckerDolteanu Gabriel arcker 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;}