Cod sursa(job #3204263)
Utilizator | Enal Gemaledin Blaugranas | Data | 16 februarie 2024 09:03:11 |
---|---|---|---|
Problema | Jocul Flip | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.49 kb |
#include<fstream>
using namespace std;
ifstream F("flip.in");
ofstream G("flip.out");
short n,m,i,j,l;
int a[16][16],b[16],c[16],d[16],r,t,q,k;
int main()
{
for(F>>n>>m;i<n;++i)
for(j=0;j<m;F>>a[i][j],c[j]+=a[i][j],b[i]+=a[i][j++]);
for(k=1;k<1<<m;q=max(q,t),++k) {
for(i=0,l=0;i<m;++i)
if(k&(1<<i))
d[l++]=i;
for(t=0,i=0;i<n;t+=abs(r),++i)
for(r=b[i],j=0;j<l;r-=2*a[i][d[j++]]);
}
return G<<q,0;
}